试题详情
- 简答题 (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)归并的结果序列。
关注下方微信公众号,在线模考后查看

热门试题
- 设有一个长度为32的顺序表,要删除第8个
- 什么是队列的上溢现象?一般有几种解决方法
- 数据结构里,strlen计算字符串长度时
- 平衡因子
- 一个带权无向图的最小生成树是否一定唯一?
- 二叉树的叶结点个数比度为2的结点的个数(
- 具有65个结点的完全二叉树其深度为()。
- 二叉树中不存在度大于2的结点,当某个结点
- 设某单位职工工资表ST由“工
- 从具有n个结点的二叉排序树中查找一个元素
- 设计判断两个二叉树是否相同的算法。
- 设森林F中有三棵树,第一、第二和第三棵树
- 下面关于串的叙述中,()是不正确的。
- 在有n个结点且不带头结点的双向链表中,值
- 设a,b为一棵二叉树上的两个结点,在中序
- 对图所示的无向图,依次输入各边:(v1,
- 写出下图中全部可能的拓扑排序序列。
- 数组Q[n]用来表示一个循环队列,fro
- 数组是同类型值的集合。
- 设有数据结构(D,R),其中D={d1,