|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
软件基础试题 共 6 页， 第 1 页
电子科技大学
2005 春攻读软件工程硕士专业学位研究生入学试题
考试科目：软件基础
《数据结构》部分
一、 单项选择题：从备选答案中选择一个正确的答案（每小题 1 分，共 10 分）
1．导致栈上溢的操作是( ) 。
（a）栈满时执行出栈 （b）栈满时执行入栈
（c）栈空时执行出栈 （d）栈空时执行入栈
2．设一棵完全二叉树按层次遍历的顺序依次存放在数组 BT[m]中，其中根结点存放在 BT[0]，
若 BT[i]中的结点有左孩子，则左孩子存放在( ) 。
（a）BT[i/2] （b）BT[2*i-1] （c）BT[2*i] （d）BT[2*i+1]
3．一个具有 767 个结点的完全二叉树，其叶子结点个数为 ( )。
（a） 383 （b） 384 （c）385 （d）386
4．在包含有 1000 个元素的线性表中实现如下四个操作，所需要的执行时间最长的是
( )。
（a）线性表采用顺序存储结构，在第 10 个元素后面插入一个新的元素
（b）线性表采用链式存储结构，在第 10 个元素后面插入一个新的元素
（c）线性表采用顺序存储结构，删除第 990 个元素
（d）线性表采用链式存储结构，删除 p 指的链结点
5．已知一无向图，若从定点 f 出发按深度优先搜索法进行遍历，则可能得到的顶点序列为
（ ）。
（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
e
a
c
f
d
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
