试题详情
- 单项选择题对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
A、3
B、4
C、5
D、6
- C
关注下方微信公众号，在线模考后查看
热门试题
- 抽象数据类型的是什么？它有什么特点？
- 对外部排序的K路平衡归并，采用败者树时，
- 在用散列表存储关键码集合时，可以用双散列
- 排序
- 在一个不带头结点的链队中，假设f和r分别
- 所谓静态链表就是一直不发生变化的链表。
- 常对数组进行两种基本操作是（）。
- 在无向图中，若从顶点A到顶点B存在（），
- 第一趟排序后序列中关键字最大的记录交换到
- 简述VSAM文件的组织方法。
- 快速排序
- 在双向循环链表中，在p所指的结点之后插入
- S1=good，S2=morning，执
- 一个n个顶点的连通无向图，其边的个数至少
- 顺序查找法适合于存储结构为（）的线性表。
- 编写一个双向起泡的排序算法，即相邻两趟向
- 利用树的孩子兄弟表示法存储，可以将一棵树
- 数据元素
- 串与普通的线性表相比较，它的特殊性体现在
- 实现递归调用属于（）的应用。