试题详情
- 简答题(1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。
关注下方微信公众号,在线模考后查看

热门试题
- 数据的()包括查找、插入、删除、更新、排
- 假定一组记录为(46,79,56,38,
- 对线性表进行二分检索时,要求线性表必须(
- 数据的逻辑结构在计算机中的表示称为()结
- 假设有一个带表头结点的链表,表头指针为h
- 设无向图的顶点个数为n,则该图可以有()
- 数据结构里,结构体变量分为()。
- 与顺序存储结构相比,链式存储结构的存储密
- 散列函数有一个共同的性质,即函数值应当以
- 数据在计算机内有链式和顺序两种存储方式,
- 简述基数排序的具体步骤。
- 头结点的next域值是指示单链表的()
- 已知有实现同一功能的两个算法,其时间复杂
- 已知数组A[0..9,0..9]的每个元
- 假设一个栈的输入序列为A,B,C,D,E
- 在双向循环链表中,在p指针所指的结点后插
- 已知11个元素的有序表为(05 13 1
- 若已知一个栈的入栈序列是1,2,3,&h
- 对于一个栈作进栈运算时,应先判别栈是否为
- 以算法在所有输入下的计算量的()作为算法