2026年程序设计及算法基础试题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计及算法基础试题集

一、选择题（共10题，每题2分，计20分）

（针对计算机科学与技术专业，考察基础知识掌握程度）

1.下列哪个数据结构是线性结构？

A.树

B.图

C.队列

D.图

2.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在C++中，以下哪个关键字用于定义常量？

A.static

B.const

C.final

D.volatile

4.下列哪个不是Java中的基本数据类型？

A.int

B.String

C.double

D.char

5.哈希表解决冲突的常见方法不包括？

A.开放定址法

B.链地址法

C.二分查找法

D.双哈希法

6.在Python中，列表和元组的区别是？

A.列表可变，元组不可变

B.列表不可变，元组可变

C.列表和元组都不可变

D.列表和元组都可变

7.TCP协议与UDP协议的主要区别是？

A.TCP面向连接，UDP无连接

B.TCP无连接，UDP面向连接

C.TCP不可靠，UDP可靠

D.TCP可靠，UDP不可靠

8.递归函数的核心要素不包括？

A.递归出口

B.递归关系

C.迭代过程

D.参数传递

9.在SQL中，用于删除数据的语句是