试题详情
- 单项选择题用n个键值构造一棵二叉排序树，其最低高度为（）。
A、n/2
B、n
C、log2n
D、log2n+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 非空左斜树的先序遍历序列和后序遍历序列正
- 如下图所示，若从顶点a出发，按图的广度优
- 用Dijkstra算法求某一顶点到其余各
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 图的深度优先搜索序列和广度优先搜索序列不
- 栈的特点（），队列的特点是（），栈和队列
- 设计算法判定一棵二叉树是否为二叉排序树。
- 已知二叉树的中序和后序序列分别为CBED
- 在定义结构体时会有一对{ }，在{ }后
- 采用二叉链表存储的n个结点的二叉树，共有
- 删除一单向链表中P指针所指向结点的后继结
- 设哈希表HT表长m为13，哈希函数为H（
- 与单向链表相比，使用双向链表存储数据，其
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 分别画出具有3个结点的树和三个结点的二叉
- 下述哪一条是顺序存储结构的优点（）。
- 在一个无向图中，所有顶点的度数之和等于所
- 队列中的操作有（）。
- 一个栈的输入序列是a，b，c，d，e，则
- 在散列查找中，平均查找长度主要与（）有关