2026年计算机编程语言基础及算法应用练习题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程语言基础及算法应用练习题

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

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

A.`list=()`

B.`array=[]`

C.`empty_list={}`

D.`nil_list=()`

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

A.队列（Queue）

B.栈（Stack）

C.哈希表（HashTable）+链表（LinkedList）

D.堆（Heap）

3.在C++中，`const`关键字用于声明：

A.可变变量

B.只读变量

C.函数返回值

D.类成员函数

4.以下哪个算法的时间复杂度是O(nlogn)？

A.冒泡排序（BubbleSort）

B.插入排序（InsertionSort）

C.快速排序（QuickSort）

D.选择排序（SelectionSort）

5.在JavaScript中，`undefined`和`null`的区别在于：

A.`undefined`表示未定义，`null`表示空值

B.两者完全相同

C.`undefined`是对象类型，`null`是原始类型

D.`undefined`是函数返回值，`null`是变量