试题详情
- 简答题(1)一组记录的关键字序列为(57,90,67,50,51,56)利用堆排序(堆顶元素是最小元素)的方法建立初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(56,51,71,54,46,106)利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。 (3)一组记录的关键字序列为(60,47,80,57,39,41,46,30),利用归并排序的方法,分别给出(1,1)归并、(2,2)归并、(4,4)归并的结果序列。
关注下方微信公众号,在线模考后查看

热门试题
- 散列函数有一个共同的性质,即函数值应当以
- 一个栈的输入序列为:1,2,3,4,则栈
- 在索引查找中,若用于保存数据元素的主表的
- 在树结构里,有且仅有一个结点没有前驱,称
- 为了增加内存空间的利用率和减少溢出的可能
- 设一个广义表中结点的个数为n,则求广义表
- 设S="My Music",则LenSt
- 每次从无序表中取出一个元素,把它插入到有
- 下列选项中关于栈的插入操作说法正确的是(
- 假设以行为优先存储的三维数组A[5][6
- 在结点个数为n(n>1)的各棵树中,高度
- 链表与线性表的关系是()。
- 循环队列的队头和队尾指针分别为front
- 一个无序序列可以通过构造一棵()树而变成
- 数组Q[n]用来表示一个循环队列,fro
- 在一个顺序队列中,队首指针指向队首元素的
- 若对一棵二叉树从0开始进行结点编号,并按
- 设要将序列(Q,H,C,Y,P,A,M,
- 若让元素1,2,3依次进栈,则出栈次序不
- 简述磁盘的逻辑结构。