试题详情
- 单项选择题设顺序表的长度为n，则顺序查找的平均比较次数为（）
A、n
B、n/2
C、（n+1）/2
D、（n-1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在n个结点的元向图中，若边数在于n-1，
- 下面程序段中带下划线的语句的执行次数的数
- 在堆排序的过程中，对任一分支结点进行筛运
- 栈
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 数据结构里，数组做参数是值传递。
- 若一个有向图的邻接矩阵中，对角线以下元素
- 对长度为n的查找表进行查找时，假定查找第
- 某二叉树的前序序列和后序序列正好相反，则
- 当待排序序列初始有序时，简单选择排序的时
- 在一个尾指针为rear的不带头结点的单循
- 栈又称为（）表，队列又称为（）表。
- 线性表具有两种存储方式，即顺序方式和链接
- 顺序队的“假溢出”是怎样产生的？如何知道
- 已知二叉树的前序遍历和后序遍历序列并不能
- 包含子串的串相应地称为（）。
- 二叉树的所有结点的层次的最大值是（）。
- 对一个连通图进行一次深度优先搜索可以遍访
- 下列排序算法中（）不能保证每趟排序至少能
- 散列法存储的思想是由关键字值决定数据的存