试题详情
- 简答题 (1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。
-
关注下方微信公众号,在线模考后查看
热门试题
- 假设循环队列中只设rear和quelen
- 数据结构通常是研究数据的()及它们之间的
- KMP算法的特点是在模式匹配时指示主串的
- 若采用链地址法构造散列表,散列函数为H(
- 对于任意一个图,从它的某个结点进行一次深
- (1)设根为第1层,对给定权值1,3,
- 树的后跟遍历
- 下列关于串的叙述中,正确的是()
- 若一条路径上的开始点和结束点为同一个顶点
- 有如下递归函数fact(n),分析其时间
- 子串的定位运算称为串的模式匹配;()称为
- 向栈进行出栈时的操作是()。
- 数据结构里,二叉树中的结点都是度为2的结
- 证明:生成树中最长路径的起点和终点的度均
- 已知8个数据元素为(34、76、45、1
- 设连通图G中的边集E={(a,b),(a
- 在一个具有n个顶点的无向图中,要连通全部
- 线性表的链式存储结构是通过指针来间接反映
- 假设有A,B,C,D,E五个高等院校进行
- 由二叉树的先序序列和后序序列可以唯一确定