试题详情
- 单项选择题已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。
A、2
B、3
C、4
D、5
关注下方微信公众号，在线模考后查看
热门试题
- 希尔排序是一种稳定的排序方法。
- 设栈S和队列Q的初始状态为空，元素e1、
- 若要对1000个元素排序，要求既快又稳定
- 对n个关键字作快速排序，在最坏情况下，算
- 对大小均为n的有序表和无序表分别进行顺序
- 数据项
- 在下面的每个程序段中，假定线性表La的类
- 假定一个图具有n个顶点和e条边，则采用邻
- 一棵有n个结点的二叉树，按层次从上到下，
- 简述文件的定义。
- 写出在顺序存储结构下将线性表逆转的算法，
- 下列排序算法中，第一趟排序后，任一元素都
- 就平均查找长度而言，分块查找最小，折半查
- 设计一个在链式存储结构上统计二叉树中结点
- 函数实现单链表的删除算法，请在空格处将算
- 在作进栈运算时，应先判别栈是否（）。
- 数据结构的讨论中把数据结构从逻辑上为（）
- 已知一棵二叉树的先序遍历结果为A、B、D
- 在所有排序方法中，（）方法采用的是两两有
- 已知二叉树后序遍历序列是dabec，中序