数据结构试题库及答案.docxVIP

数据结构试题库及答案

选择题（每题2分，共20分）

A.数组

B.栈

C.队列

D.树

A.O(1)

B.O(n)

C.O(logn)

D.O(i)

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

A.n2+1

B.n2-1

C.n1+1

D.n1-1

A.顺序查找

B.折半查找

C.分块查找

D.哈希查找

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

A.深度优先搜索

B.广度优先搜索

C.普里姆算法

D.迪杰斯特拉算法

A.开放地址法

B.链地址法

C.二次探测法

D.直接定址法

A.栈

B.循环队列

C.优先队列

D.双向链表

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

填空题（每题2分，共20分）

1.在数据结构中，数据的逻辑结构包括集合、线性结构、____和____四种基本类型。

2.在单链表中，每个结点包含数据域和____域。

3.栈是一种特殊的线性表，其操作遵循____的原则。

4.队列是一种特殊的线性表，其操作遵循____的原则。

5.