计算机科学与技术试卷及答案.docxVIP

计算机科学与技术试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题：

1.下列数据结构中，不属于逻辑结构的是（）。

A.线性结构B.树形结构C.物理结构D.图形结构

2.对于长度为n的顺序表，删除第i个元素的时间复杂度为（）。

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.在二叉树中，如果度为2的节点有5个，则度为0的节点有（）个。

A.4B.5C.6D.7

4.快速排序的平均时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

5.下列哪种数据结构是先进先出的？（）

A.栈B.队列C.链表D.树

6.哈希查找中，处理冲突的方法不包括（）。

A.链地址法B.开放地址法C.二分查找法D.再哈希法

7.在一个长度为n的有序顺序表中，使用二分查找查找一个元素的时间复杂度为（）。

A.O(1)B.O(n)C.O(logn)D.O(nlogn)

8.下列排序算法中，不稳定的是（）。

A.冒泡排序B.插入排序C.快速排序D.归并排序

9.栈的主要操作是（）。