试题详情
- 单项选择题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。
A、 3
B、 4
C、 5
D、 6
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，树形结构是数据的存储结构。
- KMP模式匹配算法的改进之处是（）。
- 数组可看作基本线性表的一种推广，因此与线
- 算法和程序都应具有下面一些特征：有输入，
- B-树是一种动态索引结构，它既适用于随机
- 线性表的存储结构是一种（）的存储结构。
- 二叉排序树的任意一棵子树中，关键字最小的
- 设计判断单链表中元素是否是递增的算法。
- 循环队列的优点是什么？如何判别它的空和满
- 假定一个待散列存储的线性表为（32，75
- 设输入序列是1、2、3、……、n，经过栈
- 数据结构里，结构体变量分为（）。
- 单链表从任何一个结点出发，都能访问到所有
- 在顺序表中访问任意一结点的时间复杂度均为
- 设有串P1=”ABADF”，P2=”AB
- 分块查找（索引查找）
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 设有一稠密图G，则G采用（）存储比较节省
- 简述哈夫曼树的构造方法。
- 已知如下图所示的一个图，若从顶点a出发，