通用计算机编程语言基础与算法设计试题.docxVIP

通用计算机编程语言基础与算法设计试题

考试时长：120分钟满分：100分

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

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

A.栈

B.队列

C.链表

D.树

2.在Python中，用于表示字典（键值对）的数据类型是？

A.list

B.tuple

C.set

D.dict

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

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

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

A.string

B.number

C.array

D.boolean

5.在C++中，用于动态分配内存的运算符是？

A.[]

B.()

C.new

D.-

6.下列哪个是递归算法的必要条件？

A.基本情况

B.递归步骤

C.无限循环

D.以上都是

7.在Java中，用于定义抽象类的关键字是？

A.final

B.abstract

C.static

D.p