著名大学试题及答案.docxVIP

著名大学试题及答案

一、单项选择题（共20分）

1.下列关于时间复杂度的说法，正确的是（）

A.时间复杂度是指算法执行过程中所消耗的总时间

B.时间复杂度与算法所处理的数据规模无关

C.时间复杂度是算法执行时间随输入规模增长而增长的量级

D.时间复杂度越低，算法的运行速度一定越快

答案：C

2.在一个无向图中，所有顶点的度数之和等于所有边数的（）

A.1/2倍

B.1倍

C.2倍

D.4倍

答案：C

3.下列数据结构中，属于非线性结构的是（）

A.树

B.栈

C.队列

D.串

答案：A

4.设栈的初始状态为空，元素s1,s2,s3,s4,s5,s6依次入栈，若出栈序列为s2,s4,s3,s6,s5,s1，则栈的容量至少应该是（）

A.2

B.3

C.4

D.5

答案：B

5.在哈希表中，解决冲突的常用方法不包括（）

A.开放寻址法

B.链地址法

C.再哈希法

D.二分查找法

答案：D

6.下列关于二叉树遍历的描述，正确的是（）

A.先序遍历的结果与中序遍历的结果可以相互唯一确定二