原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《852 数据结构真题》
2002 年数据结构研究生入学考试试题
一． 选择题（30 分，每空2 分。答案可能不唯一）
1．算法在发生非法操作时可以作出处理的特性称为 。
① 正确性 ② 可读性 ③ 键状性 ④ 可靠性
2．指针p 所指的元素是双向链表L 的尾元素的条件是 A 。若队列
采用链式存储，则该链式队列 B 。
A：① p==L ② p==NULL ③ p-Llink==L ④ p-Rlink==L
B：① 存在队满的情况 ② 不存在队空的情况
③ 入队之前必须判断队满否 ④ 出队之前必须判断队空否
3．二叉排序树是： 。
① 中序遍历得到一升序序列的二叉树
② 每一分支结点的度均为2 的二叉树
③ 按层次从左到右顺序编号的二叉树
④ 每一分支结点的值均小于其右子树上所有结点的值（若右子树存
在），又大于其左子树上所有结点的值（若左子树存在）
4．三对角矩阵a[1…n][1…n]以行为主序顺序存储，其存储始址是b，
每个元素占一个存储单元，则元素a[i][j]的存储始址为 。
① b+2*j+i-2 ② b+2*i+j-2 ③ b+2*j+i-3 ④ b+2*i+j-3
5．已知一棵二叉树的前序序列和中序序列分别是GFDBHCEA 和DFHBGCAE，
则该二叉树的后序序列为 A ，层次序列为 B ，若由森林转
化得到的二叉树是非空的二叉树，则该二叉树是 C ，如果满足
条件 D ，线索二叉树中结点p 无右孩子。
A、B：① DBHFEACG ② GFCDBEHA ③ DHBFAECG ④ DFGBCEHA
C：① 根结点无右子树 ② 根结点可能有左子树和右子树
③ 根结点无左子树 ④ 各结点只有一个孩子
D：①p-rchild==NULL ②p-rtag==1 p-rtag==0 ④p-rtag==NULL
6. 一个加权连通无向图的最小生成树可以使用 A 生成。一项工
程完工所需的最少时间等于某个 B
A： ① Hash 算法 ② Dijstra 算法 ③ prim 算法 ④ Huffman 算法
B： ① AOE 网中源点到汇点事件最多的路径的长度
② AOE 网中源点到汇点的最长路径的长度
③ AOE 网中源点到汇点的最短路径的长度
④ AOE 网中源点到汇点活动最多的路径的长度
7.用冒泡排序的方法对n 个记录进行排序，第一趟共要比较 A 对
元素。对n 个元素进行排序，不稳定的排序是 B ，快速排序是一
种 C ，关键字序列 D 是一个堆。
A：① n-1 ② n/2 ③ n+1 ④ n
B：① 直接插入排序 ② 冒泡排序 ③ shell 排序 ④归并排序
第 1 页 共 34 页
C：① 插入排序
文档评论（0）