竞赛题目测试题及答案.docxVIP

竞赛题目测试题及答案

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

1.在二叉树的中序遍历序列中，根节点的位置是（）。

A.第一个

B.最后一个

C.中间某个位置

D.随机位置

答案：C

2.下列算法的时间复杂度最低的是（）。

A.冒泡排序

B.快速排序

C.希尔排序

D.归并排序

答案：B

3.在计算机网络中，IP地址属于（）。

A.A类地址

B.B类地址

C.C类地址

D.D类地址

答案：C

4.下列数据结构中，属于非线性结构的是（）。

A.树

B.栈

C.队列

D.串

答案：A

5.在Java或C++中，局部变量主要存储在（）中。

A.堆

B.栈

C.静态存储区

D.寄存器

答案：B

6.下列关于递归的描述，错误的是（）。

A.递归必须有一个终止条件

B.递归函数在调用自身时，参数必须向终止条件收敛

C.递归调用会占用比循环更多的内存

D.递归函数的执行效率通常高于等价的循环结构

答案：D

7.数据库系统中，用于提高查询速度的数据结构是（）。

A.顺序表

B.哈希表

C.B+树

D.链表

答