计算机二级押题卷难题试题（含答案）.docVIP

计算机二级押题卷难题试题（含答案）

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

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

A.栈

B.队列

C.树

D.线性表

2.在关系数据库中，一个关系就是（）。

A.一张二维表

B.一个数据库文件

C.一个关系数据库

D.一个关系代数运算

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

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

B.时间复杂度取决于问题的规模

C.时间复杂度与算法的空间复杂度无关

D.时间复杂度是一个固定值

4.在Java中，以下哪个关键字用于实现多态？（）

A.final

B.static

C.abstract

D.private

5.在Python中，以下哪种方式可以实现列表的逆序？（）

A.list.reverse()

B.list[::-1]

C.以上都可以

D.以上都不可以

6.在C++中，以下哪个是正确的引用声明？（）

A.inta=10;

B.intb=10;inta=b;

C.inta;a=10;

D.intb=10;inta;a=b;

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序