|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
计计算机软件基础 共 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). 必须按最大可能长度预分存储空间，存储空间利用率低，表的容量难以扩充，是一种静
态存储结构；
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
