试题详情
- 单项选择题设顺序表的长度为n，则顺序查找的平均比较次数为（）
A、n
B、n/2
C、（n+1）/2
D、（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 已知两个n×n的对称矩阵按压缩存储方法存
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 如果t中存在等于p的子串，就指出该子串在
- 一个串的任意个连续的字符组成的子序列称为
- 在双链表中，每个结点设置了两个指针域，其
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 删除二叉排序树中一个结点，再重新插入上去
- 线性表（a1，a<
- 存在这样的二叉树，对它采用任何次序的遍历
- 对于含有n个顶点e条边的连通图，利用Pr
- 拉链法（链地址法）
- 设数据集合a={52，20，46，38，
- 直接选择排序是一种稳定的排序方法。
- （）既对数据施加的操作。
- 设二维数组为M[0‥8，0‥10]，每个
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 设有一组关键字（19，01，23，14，
- 数据结构里，设有两个串p和q，其中q是p
- 希尔排序