试题详情
- 单项选择题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。
A、小于
B、大于
C、等于
D、大于等于
- C
关注下方微信公众号，在线模考后查看
热门试题
- truct的作用是（）。
- 表示图的三种存储结构为（）、（）和（）。
- 关于度为0的结点描述正确的是（）。
- 一个栈的输入序列为1，2，3，4，5，则
- 画出用普里姆算法构造下面所示带权无向图
- 假定一个图具有n个顶点和e条边，则采用邻
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 数据结构在计算机中的表示是指（）
- n个元素进行冒泡法排序，第j趟冒泡要进行
- 关于栈和队列，以下说法不正确的是（）。
- 用f(n)=n!为例说明栈与递归算法之间
- 已知图所示的有向图，请给出：
- 已知如下所示长度为12的表：（Jan，
- 的深度是（）
- 已知一个图的顶点集V和边集E分别为 用
- 一棵具有n个结点的二叉树采用顺序存储结构
- 用向量和单链表表示的有序表均可使用折半查
- 线性表的链接存储结构是一种（）存储结构。
- 设某有向图中有n个顶点，则该有向图对应的
- 中序遍历（）可得到一个有序序列。