试题详情
- 单项选择题对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）
A、n/2
B、n/4
C、（n+1）/2
D、（n-1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 链表是一种（）采用存储结构存储的线性表
- 空串与空格串是相同的。
- 证明：生成树中最长路径的起点和终点的度均
- 在有向图G的拓扑序列中，若顶点Vi在顶点
- 设哈希函数H（K）=3 K&e
- 已知8个元素（34，76，45，18，2
- 对下面数据表，写出采用SHELL排序算法
- 在所有结点的权都相等的情况下，只有最下面
- （1）一组记录的关键字序列为（36，69
- n阶下三角矩阵，因为对角线的上方是同一个
- 任何无环的有向图，其结点都可以排在一个拓
- 广义表（（b，a，c），c，d，f，e，
- 一个算法具有5个特性（）、（）、（）有零
- 二叉树有不同的链式存储结构，其中最常用的
- 栈是限定在（）处进行插入或删除操作的线性
- 在快速排序方法中，进行每次划分时，是从当
- 前序遍历和中序遍历结果相同的二叉树是（）
- 有n个叶子的哈夫曼树的结点总数为（）。
- 由于希尔排序的最后一趟与直接插入排序过程
- 单链表的结点包含（）和（）。