试题详情
- 单项选择题折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
A、20，70，30，50
B、30，88，70，50
C、20，50
D、30，88，50
关注下方微信公众号，在线模考后查看
热门试题
- 在无向图中定义顶点Vi域Vj之间的路径为
- 已知数据序列为（12，5，9，20，6，
- 对于List类型的线性表，编写出下列算
- 已知有向图用邻接表为存储结构（如下），设
- 对一个满二叉树，m个叶子，n个结点，深度
- 数据结构里，以下选项中关于算法设计要求的
- 稀疏矩阵一般的压缩存储方式有两种，即（）
- 对于下面的无向图，假定用邻接矩阵表示，则
- 若需在O（nlog2
- 顺序存储方式插入和删除时效率太低，因此它
- 推到和估算算法的时间复杂度属于（）。
- 数组是一种复杂的数据结构，数组元素之间的
- 算法的时间复杂度取决于（）。
- 伪地址表示法，需要3k个存储单元。
- 第一趟排序后序列中关键字最大的记录交换到
- 在顺序表中，逻辑上相邻的元素在物理位置上
- 设有串P1=”ABADF”，P2=”AB
- 树形结构中元素之间存在一个对多个的关系。
- 对长度为4的顺序表进行查找，若第一个元素
- 设有一个10阶的对称矩阵A，采用压缩存储