青岛科技大学-数据结构【2008】考研真题
2023-06-21
999+
83KB
6 页
侵权投诉
青 岛 科 技 大 学
二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(n2) 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 页）
9、ALV 树是一种平衡的二叉排序树，树中任一结点的(ƒ ƒ ) 。
A.左、右子树的高度均相同ƒƒƒƒƒƒƒƒƒ B.左、右子树高度差的绝对值不超过 1
C.左子树的高度均大于右子树的高度 D.左子树的高度均小于右子树的高度
10、给定一个整数集合{3，5，6，9，12}，下列二叉树哪个是该整数集合对应的 哈夫曼
（Huffman）树 (ƒ ƒ )。
11、在含有 n 个结点的二叉树二叉链表中有（ ）个空链域。
A. n B. n-1 C. n+1 D.（n+1）/2
12、一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出的第 i（1<=i<=n）个
元素是（ ）。
A. 不确定 B. n-i+1 C. i D. n-i
13、适用于折半查找的表的存储方式及元素排列要求为( ) 。
A．链接方式存储，元素无序 B．链接方式存储，元素有序
C．顺序方式存储，元素无序 D．顺序方式存储，元素有序
14、折半查找的时间复杂性为（ ）
A. O（n2） B. O（n） C. O（nlog n） D. O（log n）
15、对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-
1，8，20，7，15}；则采用的是（ ）排序。
A. 选择 B. 快速 C. 希尔 D. 冒泡
16、设a，b 为二叉树上的两个结点，在中序遍历时，a 在 b 前的条件是( )。
A. a 在 b 的右方 B. a 在 b 的左方 C. a 是 b 的祖先 D. a 是 b 的子孙
17、n 个顶点的强连通图至少有( )条边。
标签： #青岛科技大学
摘要：
展开>>
收起<<
青岛科技大学二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 ...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
