资源简介：成都电子科技大学2005年中职高职数据结构工程硕士题和答案1考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

电子科技大学
2005 春攻读软件工程硕士专业学位研究生入学试题
考试科目：软件基础
《数据结构》部分
一、 单项选择题：选择一个正确的答案（每小题 1 分，共 10 分）
1．导致栈上溢的操作是( b ) 。
（a）栈满时执行出栈 （b）栈满时执行入栈
（c）栈空时执行出栈 （d）栈空时执行入栈
2．设一棵完全二叉树按层次遍历的顺序依次存放在数组 BT[m]中，其中根结点存放在 BT[0]，若 BT[i]
中的结点有左孩子，则左孩子存放在( d ) 。
（a）BT[i/2] （b）BT[2*i-1] （c）BT[2*i] （d）BT[2*i+1]
3．一个具有 767 个结点的完全二叉树，其叶子结点个数为 ( b )。
（a） 383 （b） 384 （c）385 （d）386
4．在包含有 1000 个元素的线性表中实现如下四个操作，所需要的执行时间最长的是 ( a )。
（a）线性表采用顺序存储结构，在第 10 个元素后面插入一个新的元素
（b）线性表采用链式存储结构，在第 10 个元素后面插入一个新的元素
（c）线性表采用顺序存储结构，删除第 990 个元素
（d）线性表采用链式存储结构，删除 p 指的链结点
5．已知一无向图，若从定点 f 出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（ b ）。
（a）f,a,e,d,c,b (b) f,a,b,e,d,c (c) f,a,c,d,b,e (d) f,a,b,e,c,d
6．已知图的邻接表如下所示，根据算法，则从顶点 0 出发按深度优先遍历的结点序列是( b )。
（a）0 1 3 2 (b) 0 1 2 3 (c) 0 3 2 1 (d ) 0 2 3 1
b
e
a
c
f
d

 

说明：本站提供的《成都电子科技大学2005年中职高职数据结构工程硕士题和答案1考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。