【免费】青岛科技大学数据结构考研真题试题2008、2012、2016、2017年1资源-CSDN文库

需积分: 0 6 浏览量 2022-08-08 20:07:30 上传评论收藏 267KB DOCX 举报

资源推荐

资源详情

资源评论

青岛科技大学

二 OO 八年硕士研究生入学考试试题

考试科目：数据结构

注意事项：1．本试卷共 4 道大题（共计 41 个小题），满分 150 分；

2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上

或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；

3．必须用蓝、黑钢笔或签字笔答题，其它均无效。

﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡

一、选择题（总分：40 分，每小题 2 分）

1、以下与数据的存储结构无关的术语是（ C ）。

A．循环队列 B. 链表 C. 哈希表 D. 栈

2、在长度为 n 的顺序表的第 i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为

( A ) 。

A. n-i+1 B. n-i C. i D. i-1

3、为查找某一特定单词在文本中出现的位置，可应用的串运算是( ) 。

A. 插入 B. 删除 C. 串联接 D. 子串定位 4、下

面算法的时间复杂度为( C )。

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

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（n

2

） 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 个顶点的强连通图至少有( )条边。

A．n B. n-1 C. n+1 D. n（n-1）

18、静态链表中指针表示的是（）。

A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址

19、若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间

复杂度为（）(1<=i<=n+1)。

A. O(0) B. O(1) C. O(n) D. O(n

2

)

20、执行完下列语句段后，i 值为：（）。

int f(int x)

剩余28页未读，继续阅读

内容反馈

Orca是只鲸

粉丝: 27
资源: 317

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip