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

计算机二级竞赛题重点难点及答案

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

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

A.栈

B.队列

C.树

D.线性表

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.数据库管理系统中，数据的逻辑独立性是指（）。

A.数据与存储结构的逻辑独立性

B.数据与存储方式的逻辑独立性

C.数据与程序的逻辑独立性

D.数据与数据库的逻辑独立性

4.在面向对象编程中，以下哪个概念表示对象的行为？（）

A.属性

B.方法

C.类

D.实例

5.以下哪种编程语言是解释型语言？（）

A.C

B.Java

C.Python

D.C++

6.若有数组定义inta[5]={1,2,3,4,5};，则a[2]的值为（）。

A.1

B.2

C.3

D.4

7.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

8.以下哪种数据结构适合用于实现栈？（）

A.链表

B.二叉树

C.图

D.哈希表

9.SQL语言中，用于查询数据的关键字是（）。

A.INSERT

B.UPDAT