信息学打包测试题及答案(Word版).docxVIP

信息学打包测试题及答案(Word版)

一、选择题（共10小题，每小题2分，共20分）

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

A.树

B.图

C.队列

D.堆

答案：C（队列是线性结构，树和图属于非线性结构，堆是树的一种特殊形式）

2.在排序算法中，最坏时间复杂度为O(n2)的算法是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

答案：A（冒泡排序最坏情况下需n(n-1)/2次比较，时间复杂度为O(n2)；快速排序平均为O(nlogn)，归并排序和堆排序均为O(nlogn)）

3.下列关于递归的说法，正确的是（）。

A.递归函数必须包含终止条件

B.递归调用会降低程序效率

C.递归函数的调用栈空间与递归深度成正比

D.以上都是

答案：D（递归需终止条件避免无限递归；调用栈空间随递归深度增加而增长，效率可能低于迭代；三者均正确）

4.在二叉搜索树中，任意节点的左子树所有节点的值都（）。

A.大于根节点值

B.小于根节点值

C.等于根节点值

D.不确定

答案：B（二叉搜索树定义：左子树节点值均小于根节