计算机科学数据结构试题及答案.docVIP

计算机科学数据结构试题及答案

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

1.在数据结构中，下列哪一种结构是线性结构？

A.树

B.图

C.队列

D.图

2.在栈中，元素的进出原则是：

A.先进先出

B.后进先出

C.随机进出

D.无固定原则

3.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.在链表中，删除一个元素的主要操作是：

A.移动元素

B.交换元素

C.释放空间

D.重新分配空间

5.递归算法通常需要使用哪种数据结构来支持？

A.数组

B.栈

C.队列

D.哈希表

6.在树形结构中，树的高度是指：

A.树中节点的最大度数

B.树中