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

第PAGE页共NUMPAGES页

2026年计算机编程基础与算法应用练习题

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

1.在Python中，以下哪个语句用于正确注释一行代码？

A.`//这是一行注释`

B.`#这是一行注释`

C.`/这是一行注释/`

D.`!--这是一行注释--`

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

A.队列（Queue）

B.栈（Stack）

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

D.树（Tree）

3.在C++中，`const`关键字用于修饰什么？

A.变量值不可变

B.函数返回值不可变

C.指针不可变

D.以上都是

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

A.冒泡排序（BubbleSort）

B.选择排序（SelectionSort）

C.快速排序（QuickSort）

D.插入排序（InsertionSort）

5.在JavaScript中，`let`和`var`的主要区别是什么？

A.`let`有块级作用域，`var`没有

B.`let`可以重复声明，`var`不可以

C.`let`的变量值不可变，`var`可以

D.以上都不对

6.以下哪个是递归算法的典型应用？

A.排序

B.搜索

C.计