试题详情
- 简答题 （1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）如下图所示的二叉树，给出其前序遍历序列。
关注下方微信公众号，在线模考后查看
热门试题
- 把下列二叉树还原为森林。
- 数据的（）包括查找、插入、删除、更新、排
- 已知图G的邻接矩阵A=，试画出它所表示的
- 数据结构里，n个元素的顺序表，删除元素平
- 根据使用频率为5的字符设计的哈夫曼编码不
- 线性结构中，无需为表中的元素之间的逻辑关
- 对外部排序的K路平衡归并，采用败者树时，
- 在单链表中，要取得某个元素，只要知道该元
- 在散列文件中，同一个桶内的所有记录应当具
- 在一棵三叉树中，度为3的结点数有2个，度
- 通过建立索引表来存取数据的文件有（）
- 数据结构包括数据的（）、数据的（）和数据
- 假设有如下遗产继承规则：丈夫和妻子可以相
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 在单链表中，要访问某个结点，只要知道该结
- 顺序存储设计时，存储单元的地址（）。
- 数据的最小标识单位是（）
- 如果要将序列（50，16，23，68，9
- 假定一棵树的广义表表示为A（B（E），C
- 一棵具有n个结点的完全二叉树以一维数组作