计算机二级竞赛题及答案.docVIP

计算机二级竞赛题及答案

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

1.以下哪种数据结构不是线性结构？（）

A.栈

B.队列

C.树

D.线性表

2.以下哪个是Python中用于打开文件的函数？（）

A.open()

B.read()

C.write()

D.close()

3.在SQL中，用于删除表的语句是（）。

A.DELETE

B.DROP

C.UPDATE

D.INSERT

4.下列关于算法的时间复杂度，说法正确的是（）。

A.时间复杂度越低，算法执行速度一定越快

B.时间复杂度是指算法执行的具体时间

C.时间复杂度是衡量算法执行效率的一个指标

D.时间复杂度与问题规模无关

5.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在Java中，以下哪个关键字用于定义类的构造方法？（）

A.class

B.static

C.void

D.与类名相同

7.计算机能直接识别和执行的语言是（）。

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

8.在C++中，以下哪种方式可以实现多态性？（）

A.函数重载

B.类的继承

C.虚函数

D.以上都是

9.以下哪个不是操作系