四个专题测试题及答案.docx

四个专题测试题及答案

专题一:数据结构与算法

选择题(每题2分,共20分)

1.以下哪种数据结构是非线性结构?

A.栈

B.队列

C.树

D.数组

2.在二叉排序树中,对于任意节点,其左子树上的所有节点的值都该节点的值,右子树上的所有节点的值都该节点的值。

A.小于,大于

B.大于,小于

C.等于,等于

D.小于,等于

3.以下哪个算法的时间复杂度为O(n2)?

A.快速排序

B.归并排序

C.希尔排序

D.冒泡排序

4.在哈希表中,处理冲突的方法不包括。

A.开放地址法

文档评论(0)

1亿VIP精品文档

相关文档