试题详情
- 单项选择题对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
A、17
B、19
C、21
D、20
- B
关注下方微信公众号，在线模考后查看
热门试题
- 数据的存储结构可用四种基本的存储方法表示
- 假设以不带头结点的循环链表表示队列，并且
- 一棵有19个结点的二叉树，采用链式结构存
- 1.说明语句S1的功能（） 2.说明语句
- 设有一个长度为18的顺序表，要在第6个元
- 虽然关键字序列的顺序不一样，但依次生成的
- 二又树第i（i>=1）层上至多有（）个结
- 设n行n列的下三角矩阵A已压缩到一维数组
- 该算法的功能是（）
- 对长度为n的单有序表，若查找每元素的概率
- 在单链表中，要取得某个元素，只要知道该元
- 数据结构里，时间复杂度是O（n）的算法有
- 当线性表的元素总数基本稳定，且很少进行插
- 归并排序
- 归并排序是一种稳定的排序方法。
- 循环队列S为满的条件是（）。
- 如果F是由有序树T转换而来的二叉树，那么
- 已知一棵具有n个结点的完全二叉树被顺序存
- 以二叉链表为存储结构，在二叉树中删除以值
- 链表的指针域可以有（）。