试题详情
- 单项选择题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知A和B为两个非递减的线性表，现要求实
- 在一个单链表中，若删除p所指向结点的后续
- 己知输入序列为1234，则输入受限仅由一
- 有5个元素，其进栈次序为A、B、C、D、
- 顺序表和一维数组一样，都可以按下标随机（
- 已知关键码序列为（Jan，Feb，Mar
- 设有一个18阶的对称矩阵A，采用压缩存储
- （）二叉树，可以唯一地转化成一棵一般树。
- 对于下图，试给出一种拓扑序列，若在它的邻
- 试找出满足下列条件的所有二叉树： （1
- 设有关键码初始序列{Q，H，C，Y，P，
- 对于长度为9的顺序存储的有序表，若采用折
- 在长度为n的顺序表的第i（1≤i≤n+1
- 已知一组记录为（46，74，53，14，
- 假设以S和X分别表示入栈和出栈的操作，则
- 数组是一种复杂的数据结构，数组元素之间的
- 对一个连通图进行一次深度优先搜索可以遍访
- 设计顺序查找算法，将哨兵设在下标高端。
- 设有一组关键字：{19，01，23，14
- 对稀疏矩阵进行压缩存储，可采用三元组表，