大学计算机程序设计期末考试试卷2026.docxVIP

大学计算机程序设计期末考试试卷2026

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

一、选择题（每题2分，共30分。请将正确选项的字母填在题后的括号内）

1.下列关于算法的描述，错误的是（）。

A.算法具有有穷性、确定性、可行性、输入和输出

B.算法的复杂度主要包括时间复杂度和空间复杂度

C.任何算法都可以在所有计算机上运行

D.算法设计需要考虑效率、正确性和可读性

2.在下列数据结构中，适合表示堆栈的是（）。

A.链表

B.哈希表

C.队列

D.链栈

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

A.线性表是数据元素之间只有一对一关系的结构

B.线性表只能进行插入和删除操作

C.线性表中的元素可以是不同类型的数据

D.线性表必须存储在连续的内存空间中

4.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

5.删除顺序表中第i个元素（1≤i≤n），最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)