计算机二级竞赛题中等通关及答案.docVIP

计算机二级竞赛题中等通关及答案

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

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

A.栈

B.队列

C.树

D.线性表

2.以下哪个关键字用于定义Python中的函数？（）

A.class

B.def

C.function

D.method

3.在SQL中，用于查询数据的关键字是（）。

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.Java中，以下哪个类是所有类的父类？（）

A.Object

B.String

C.System

D.Math

6.在C++中，用于动态分配内存的运算符是（）。

A.free

B.delete

C.malloc

D.new

7.以下哪个不是计算机网络的拓扑结构？（）

A.总线型

B.星型

C.环形

D.三角型

8.数据库管理系统中，数据的物理独立性是指（）。

A.数据与程序的逻辑结构相互独立

B.数据的存储结构与物理存储设备相互独立

C.数据的逻辑结构与物理存储结构相互独立

D.数据与程序的存储结构相互独立

9.在Python中，以下哪个函数用于打