悉尼大学考试试题及答案.docxVIP

悉尼大学考试试题及答案

悉尼大学计算机科学（数据结构与算法）模拟考试试题及答案

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

1.（2分）在数据结构中，栈和队列的主要区别在于（）。

A.栈的操作只能在表的一端进行，而队列的操作在表的两端进行

B.栈的操作只能在表的一端进行，而队列的操作只能在表的一端进行

C.栈的操作可以在表的两端进行，而队列的操作只能在表的一端进行

D.栈的操作可以在表的两端进行，而队列的操作在表的两端进行

答案：A

2.（2分）以下算法的时间复杂度是（）。

```python

foriinrange(n):

forjinrange(i+1,n):

print(i,j)

```

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

答案：B

3.（2分）在一个有序数组[1,3,5,7,9]中查找数字6，使用二分查找算法，需要进行（）次比较。

A.1

B.2

C.3

D.4

答案：B

4.（2分）以下哪种数据结构不支持在中间位置进行高效的插入和删除操作？（）

A.链表

B.数组

C.哈希表

D.双端队列

答案：