单项选择题

采用顺序查找方法查找长度为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，则该结点肯定没有父结点
单项选择题
在算法设计基本方法中， ______ 是从初始条件出发，逐次推出所需求的结果。
A．递推
B．递归
C．列举法
D．归纳法
相关试题