试题详情
- 单项选择题对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）
A、n/2
B、n/4
C、（n+1）/2
D、（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 下面的选项中，不是线性结构采用顺序存储的
- 头指针为head的不带头结点的单向链表为
- 简单选择排序算法的时间复杂度为O（N）。
- 试将下列递归过程改写为非递归过程。
- 一个数据元素可以有若干个（）组成考虑：如
- 阅读算法f2，并回答下列问题：（1）设队
- 设有串P1=”ABADF”，P2=”AB
- 如图所示的一个图，若从顶点g出发，按深度
- 以下数据结构中，（）是线性结构。
- 数据结构里，二叉树的遍历算法可以用（）算
- 元素111，113，115，117按顺序
- 队列
- 图的遍历
- 抽象数据类型的三个组成部分分别为（）。
- 设线性表为（16，20，26，24），以
- 线索二叉树中某结点R没有左孩子的充要条件
- 分析下面语句段执行的时间复杂度。
- 一组记录为{46，79，56，38，84
- 顺序表6，5，1，2，4，3，8，7经过
- 假定一棵树的广义表表示为A（B（E），C