资源简介：青岛科技大学数据结构2008年考研真题考研试题    

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

 

青 岛 科 技 大 学
二 OO 八年硕士研究生入学考试试题
考试科目：数据结构
注意事项：1．本试卷共 4 道大题（共计 41 个小题），满分 150 分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上
或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
一、选择题（总分：40 分，每小题 2 分）
1、以下与数据的存储结构无关的术语是（ ）。
A．循环队列 B. 链表 C. 哈希表 D. 栈
2、在长度为 n 的顺序表的第 i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
( ) 。
A. n-i+1 B. n-i C. i D. i-1
3、为查找某一特定单词在文本中出现的位置，可应用的串运算是( ) 。
A. 插入 B. 删除 C. 串联接 D. 子串定位
4、下面算法的时间复杂度为( )。
int f( unsigned int n ) {
if ( n==0 || n==1 ) return 1;
else return n*f(n-1);
}
A. O(1) B.O(n) C. O(n
2
) D.O(n!)
5、三维数组 A[4][5][6]按行优先存储方法存储在内存中，若每个元素占 2 个存储单元，且
数组中第一个元素的存储地址为 120，则元素 A[3][4][5]的存储地址为( )。
A. 356 B. 358 C. 360 D. 362
6、下列陈述中正确的是( ) 。
A.二叉树是度为 2 的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为 2 的结点
D.二叉树中最多只有两棵子树，并且有左右之分
7、假定一棵三叉树的结点数为 50，则它的最小高度为( )。
A. 3 B. 4 C. 5 D. 6
8、已知一个有向图如下图所示，则从顶点 a 出发进行深度优先偏历，不可能得到的 DFS 序
列为( )。
A. adbefc B. adcefb C. adcbfe D. adefcb
第 1 页（共 5 页）

 

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