2026年程序设计基础与算法思维试题.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础与算法思维试题

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

说明：下列每题只有一个正确选项。

1.在Python中，以下哪个语句可以正确地定义一个空列表？

A.`list=()`

B.`empty_list=[]`

C.`new_list={}`

D.`list()=[]`

2.以下哪种数据结构最适合实现LRU（最近最少使用）缓存？

A.队列（Queue）

B.栈（Stack）

C.哈希表（HashTable）结合双向链表

D.堆（Heap）

3.在C++中，以下哪个关键字用于定义类的私有成员？

A.`public`

B.`protected`

C.`private`

D.`internal`

4.快速排序的平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.以下哪个不是JavaScript中的原始数据类型？

A.`string`

B.`array`

C.`number`

D.`boolean`

6.在SQL中，以下哪个语句用于删除表中的所有数据但保留表结构？

A.`DELETEFROMtable_name`

B.`TRUNCATETABLEtable_name`

C.`DROP