2026年计算机编程与算法应用实战试题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程与算法应用实战试题

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

说明：请选择最符合题目要求的选项。

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

A.`list=()`

B.`empty_list=[]`

C.`new_list={}`

D.`list=`

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

A.队列（Queue）

B.哈希表（HashTable）

C.栈（Stack）

D.链表（LinkedList）

3.在二分查找算法中，如果查找的元素不存在于有序数组中，算法的执行时间复杂度为？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.以下哪个排序算法在最坏情况下的时间复杂度是O(n2)？

A.快速排序（QuickSort）

B.归并排序（MergeSort）

C.堆排序（HeapSort）

D.希尔排序（ShellSort）

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

A.`DELETEFROMtable_name`

B.`TRUNCATETABLEtable_name`

C.`DROPTABLEtable