|
计计算机软件基础 共 4 爷， 第 1 爷
2005/9 高校师资软件基础答案
一、 单项选择题：（每题 2 分，共 10 分）
1． 在一个单链表中，若要在指针 q 所指结点的后面插入一个由指针 p 所指向的结点，则执
行。（ ④ ）
① q↑.next:=p↑.next； p↑.next:=q；
② p↑.next:=q↑.next； q:=p；
③ q↑.next:=p↑.next； p↑.next:=q；
④ p↑.next:=q↑.next； q↑.next:=p；
2．已知某二叉树的后序遍历序列是 dfgebca，中序遍历序列是 dbfegac，它的前序遍历序列
是（ ① ）
① abdefgc ② dabecgf ③ abcdefg ④ dbegacf
3. 设有 10000 个无序的元素，若希望最快的迭出前 10 个最大的元素，则（ ④ ）算法最好。
① 快速排序 ② 归并排序 ③ 希尔排序 ④ 堆排序
4．下述二叉树中,那一种满足性质:从任意结点出发到根的路径上所经过的结点序列，按其关
键字有序（ ④ ）。
① 堆 ② 哈夫曼树
③ AVL 树 ④ 二叉排序树
5. 下面数据结构具有线性特性的是（ ③ ）。
① 树 ② 图
③ 队列 ④ 广义表
二、简答题：（每题 5 分，共 15 分）
1． 已知一个图的顶点集 V 和边集 H 分别为：
V＝{0，1，2，3，4，5，6，7}
E＝{（0，1）8，（0，2）5，（0，3）2，（1，5）6，（2，3）25，（2，4）13，（3，5）9，
（3，6）10，（4，6）4，（5，7）20}；
按照克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
_（0，3）__，_（4，6），__（0，2）__，_（1，5）__，__（0，1）__，_（3，6）___，
__（5，7）__。
2. 简述线性表顺序存储结构的特点。
答：线性表顺序存储结构的特点是：
(1). 逻辑上相邻的元素，其物理位置也相邻；
(2). 可随机存取表中任一元素；
(3). 必须按最大可能长度预分存储空间，存储空间利用率低，表的容量难以扩充，是一种静
态存储结构；
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
