试题详情
- 单项选择题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。
A、小于
B、大于
C、等于
D、大于等于
关注下方微信公众号，在线模考后查看
热门试题
- 栈和队列的共同特点是（）
- 入度是以该顶点为终点的入边（）。
- 树若有根结点，只能有一个。
- 递归调用算法与相同功能的非递归算法相比，
- 在栈中存取数据遵从的原则是（）。
- 图所示是一个无向带权图，请分别按Prim
- 堆
- 设有两个串t和p，求p在t中首次出现的位
- 设有二维数组a[5][6]，每个元素占相
- 折半查找方法可以用于按值有序的线性链表的
- 设二叉树的先序遍历序列和后序遍历序列正好
- 若二叉树采用二叉链表存储结构，要交换其所
- 完全二叉树就是满二叉树。
- 编写算法，实现带头结点单链表的逆置算法。
- 下列广义表是线性表的有（）
- 设有一个10阶的对称矩阵A采用压缩存储，
- 假设用于通信的电文由字符集{a，b，c，
- 线性表就是顺序存储的表
- 设指针变量p指向单链表中结点A，若删除单
- 假定一棵度为3的树中结点数为50，则其最