单项选择题

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用 ______ 排序法。

A.希尔排序
B.冒泡排序
C.堆排序
D.快速排序
<上一题 目录 下一题>
热门 试题

单项选择题
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ______。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
单项选择题
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是 ______。
A.若k>0,则该结点的父结点编号为[k/2]([]表示取整)
B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树
C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1
D.若k=0,则该结点肯定没有父结点
相关试题
  • 以下叙述正确的是 ______。
  • 按照二叉树的定义,深度为5的二叉树至多有...
  • 采用二分查找方法查找长度为n的线性表时,...
  • 设栈S和队列Q的初始状态为空,元素e1,e2...
  • 对给定的整数序列(541,132,984...