|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
数据结构试题 共 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. 下面数据结构具有线性特性的是（ ③ ）
① 树 ② 图
③ 队列 ④ 广义表
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
