2026年高校计算机科学与技术专业数据结构期末考试真题试卷.docxVIP

2026年高校计算机科学与技术专业数据结构期末考试真题试卷

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

一、单项选择题（每题2分，共20分。下列每小题备选答案中，只有一个是符合题意的，请将正确选项的代表字母填在题后的括号内。)

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.双向链表

D.二叉树

2.在线性表中，删除一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈只能进行插入和删除操作

C.栈具有记忆性

D.栈中只能有一个元素

4.在顺序存储的线性表中，插入一个新元素时，需要移动的元素个数取决于（）。

A.线性表的长度

B.新元素插入的位置

C.线性表的存储密度

D.以上所有因素

5.下列关于队列的描述中，正确的是（）。

A.队列是先进后出（LIFO）的结构

B.队列具有记忆性

C.队列只能进行删除和插入操作

D.队列中元素的位置是固定的

6.在各种查找方