试题详情
- 简答题 (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的四辆列车,顺序
- 稀疏矩阵可用()进行压缩存储,存储时需存
- 若一个栈以向量V[1..n]存储,初始栈
- 简述文件的组成。
- 算法设计:判断带头结点的双循环链表是否对
- 设计算法,判断一棵二叉树是否为完全二叉树
- 设散列表表长m=14,散列函数H(k)=
- 数据结构里,栈是后进先出的线性表,后进先
- 算法分析的目的是(),算法分析的两个主要
- 对于长度为n的线性表,若采用分块查找(假
- 广义表的(a ,(d,a
- 设某强连通图中有n个顶点,则该强连通图中
- 循环队列sq中,用数组elem[0‥25
- 简单选择排序算法的时间复杂度为O(N)。
- 二叉树的中序遍历序列是E、B、A、C、F
- 若进队的序列为:A,B,C,D,则出队的
- 简述散列文件的组织方法。
- 试写一算法,自大至小依次输出顺序读入的三
- 设串s1=’ABCDEFG’,s2=’P
- 假定对元素序列(7, 3, 5, 9,