2026年软件工程数据结构选择题考试试卷.docxVIP

PAGE/NUMPAGES

2026年软件工程数据结构选择题考试试卷

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

一、

1.在数据结构中，算法的时间复杂度通常用哪种方法来表示？

A.实际执行时间

B.语句执行次数

C.大O表示法

D.对数表示法

2.下列哪种数据结构是线性结构？

A.树

B.图

C.队列

D.集合

3.下列哪个术语指的是数据元素之间的逻辑关系？

A.物理结构

B.数据类型

C.逻辑结构

D.存储结构

4.在线性表中，插入一个新元素的时间复杂度在最坏情况下是？

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

5.栈的特点是？

A.先进先出(FIFO)

B.后进先出(LIFO)

C.随机存取

D.顺序存取

二、

6.在数组`A[1..n]`中，删除第`i`个元素（`1=i=n`），至少需要移动多少个元素？

A.i-1

B.i

C.n-i

D.n-i+1

7.链表与数组相比，其主要优点是？

A.存储密度高

B.