2026年编程基础与数据结构试题.docxVIP

第PAGE页共NUMPAGES页

2026年编程基础与数据结构试题

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

1.在Python中，以下哪个语句用于定义一个函数？

A.`funcname():`

B.`defname():`

C.`functionname():`

D.`fnname():`

2.下列哪个数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

3.在C++中，动态分配内存的正确方法是？

A.`malloc()`

B.`new`

C.`alloc()`

D.`free()`

4.以下哪个不是算法的时间复杂度表示方法？

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

5.在Java中，用于表示集合的接口是？

A.`List`

B.`Set`

C.`Map`

D.`Collection`

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

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

A.`string`

B.`number`

C.`array`

D.`boolean`

8.在Python中，用于删除字典中指定键的函数是