计算机编程基础与算法设计习题及答案.docxVIP

计算机编程基础与算法设计习题及答案

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

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

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

A.栈

B.队列

C.链表

D.树

2.在Python中，用于定义类的关键字是？

A.struct

B.class

C.def

D.function

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.malloc()

B.new

C.free()

D.delete

6.下列哪个算法适用于查找无序数组中的最大值？

A.二分查找

B.冒泡排序

C.选择排序

D.插入排序

7.在面向对象编程中，封装指的是？

A.将数据和方法放在一起

B.继承父类属性

C.多