试题详情
- 单项选择题用n个键值构造一棵二叉排序树，其最低高度为（）。
A、n/2
B、n
C、log2n
D、log2n+1
关注下方微信公众号，在线模考后查看
热门试题
- 什么是抽象数据类型？如何定义抽象数据类型
- 以二叉链表为存储结构，编写算法求二叉树中
- 已知表长为25的哈希表，用除留取余法，按
- 对于一个长度为n的单链存储的线性表，在表
- 对一组记录（5，8，9，2，12，7，5
- 每种数据结构都具备三个基本操作：插入、删
- 在对n个元素进行堆排序的过程中，空间复杂
- 在表长为n的链表中进行顺序查找，它的平均
- 为整数定义一个抽象数据类型，包含整数的常
- 线性结构中元素之间存在（）关系，树形结构
- 有一个20阶的对称矩阵A（第一个元素为a
- 用第二种方法，即少用一个元素空间的方法来
- 对于一个有向图，若一个顶点的度为k1，出
- 分析下面语句段执行的时间复杂度。
- 在树中除根结点外，其余结点分成m（m≥0
- 已知下列各种初始状态（长度为n）的元素，
- 数据结构里，树形结构是数据的存储结构。
- 对长度为n的单有序表，若查找每元素的概率
- 折半查找法适用于（）。
- 已知一个无向图的邻接矩阵如图所示，试写出