试题详情
- 单项选择题查找效率最高的二叉排序树是（）。
A、所有结点的左子树都为空的二叉排序树。
B、所有结点的右子树都为空的二叉排序树。
C、平衡二叉树。
D、没有左子树的二叉排序树。
- C
关注下方微信公众号，在线模考后查看
热门试题
- 编写一个算法判断s2是否是s1的子串。
- 带头结点的单链表head为空的判定条件是
- 简述简单选择排序的具体步骤。
- 高度为h的二叉树中叶子结点的数目至多为（
- 下面（）方法可以判断出一个有向图是否有环
- 对线性表进行折半查找时，要求线性表必须以
- 满二叉树也是完全二叉树。
- 字符串的长度一般是指（）
- 有n个叶子的哈夫曼树的结点总数为（）。
- 假定一棵二叉树的结点数为18，则它的最小
- 数据结构中，函数的参数传递可分为（）。
- 简述图的两种常用遍历方法及每一种遍历方法
- 深度为h的二叉树至多有（）个结点。
- 空间复杂度记为：S（n）=O（f（n））
- 设S（）为一个顺序存储的栈，变量top只
- 链式存储结构中的结点包含（）域，（）域。
- 设散列表表长m=14，散列函数H（k）=
- 采用简单选择排序，比较次数与移动次数分别
- 编写一个算法，求出邻接表表示的有向图中序
- 对于一个具有n个顶点和e条边的有向图和无