安徽大学江淮学院《数据结构课程设计》2023-2024学年第一学期期末试卷及答案.docxVIP

安徽大学江淮学院《数据结构课程设计年第一学期期末试卷及答案

一、选择题（每题5分，共25分）

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

A.栈

B.队列

C.双向链表

D.树

答案：D

2.下面关于线性表的叙述中，正确的是（）。

A.线性表是一种线性结构

B.线性表是一种非线性结构

C.线性表是一种树形结构

D.线性表是一种图形结构

答案：A

3.在顺序存储的线性表中，删除一个元素的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

答案：B

4.下列关于二分查找的描述，正确的是（）。

A.二分查找适用于有序线性表

B.二分查找适用于无序线性表

C.二分查找的时间复杂度为O(n)

D.二分查找的时间复杂度为O(logn)

答案：A

5.在下列排序算法中，哪一个算法的时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

二、填空题（每题5分，共25分）

6.线性表中元素的个数为______。

答案：n

7.在顺序存储的线性表中，第i个元素（1≤i≤n）的存储位置为______。

答案：loc(i)=loc(1)+(i1)sizeof(data_type)

8.在链式