|
数据结构试题 共 3 页，第1页
2005 年中职教师在职攻读硕士学位入学试题
科目名称：数据结构
参考答案
一、 单项选择题：（每题 2 分，共 20 分）
1． 入桟序列是 a,b,c,d,e,则不可能的出桟序列是（ ③ ）
① edcba ② decba ③ dceab ④ abcde
2．在一个单链表中，若要在指针 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；
3．广义表(()，())的表头和表尾分别为（ ② ）。
① ()，() ② ()，(()) ③ NIL, () ④ (), NIL
4．在线索化二叉树中，结点 p↑没有左子树的充要条件是：( ② )
① p↑.lchild=NIL ② p↑.ltag=1
③ p↑.ltag=1 AND p↑.lchild=NIL ④ 以上都不对
5．已知某二叉树的后序遍历序列是 dfgebca，中序遍历序列是 dbfegac，它的前序遍历序列是
（ ① ）
① abdefgc ② dabecgf ③ abcdefg ④ dbegacf
6. 设有 10000 个无序的元素，若希望最快的迭出前 10 个最大的元素，则（④ ）算法最好
① 快速排序 ② 归并排序 ③ 希尔排序 ④ 堆排序
7．下述二叉树中,那一种满足性质:从任意结点出发到根的路径上所经过的结点序列，按其关
键字有序（ ④ ）。
① 堆 ② 哈夫曼树
③ AVL 树 ④ 二叉排序树
8. 下面关于图的存储的叙述中，哪一个是正确的。 （ ① ）
① 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
② 用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
③ 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
④ 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
9. 下面数据结构具有线性特性的是（ ③ ）
① 树 ② 图
③ 队列 ④ 广义表
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
