试题详情
- 单项选择题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。
A、小于
B、大于
C、等于
D、大于等于
- C
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表各种算法，都有其时间复杂度，在n个
- 在一个具有n个顶点的有向完全图中包含有（
- 数据结构里，下列选项中是定义结构体类型的
- 对于任意一个图，从它的某个结点进行一次深
- 对n个记录的文件进行快速排序，所需要的辅
- 假定一组记录为(46,79,56,38,
- 下列关键字序列中，（）是堆。
- 设一维数组中有n个数组元素，则读取第i个
- 循环队列的队头和队尾指针分别为front
- 队列
- 设要将序列（Q，H，C，Y，P，A，M，
- 对下列用二元组表示的数据结构，试分别画出
- 在各种查找方法中，平均查找长度与结点个数
- n个结点无向完全图的的边数为（），n个结
- 对任何二叉树的后序线索树进行后序遍历时都
- 向一个顺序栈插入一个元素时，受限使（）后
- 描述算法的可行性不正确的是（）。
- 简述顺序表示的二叉树中各结点的编号规则。
- 在带有头结点的双链表1中，指针P所指结点
- 图的边或弧上的数称之为权。