Cf数据结构试题.docVIP

Cf数据结构试题

一、选择题（每题3分，共30分）

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

A.数组B.栈C.二叉树D.队列

2.栈的特点是（）

A.先进先出B.先进后出C.随机进出D.以上都不对

3.队列的操作遵循（）原则。

A.先进先出B.先进后出C.后进先出D.随机进出

4.深度为5的完全二叉树的结点数不可能是（）

A.15B.16C.17D.18

5.已知一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

6.以下关于哈希表的说法，错误的是（）

A.哈希表能快速查找数据B.哈希表可能会出现哈希冲突

C.哈希表的平均查找时间复杂度为O(1)D.哈希表的空间复杂度一定是O(n)

7.对一个有序数组进行二分查找，其时间复杂度为（）

A.O(n)B.O(n^2)C.O(logn)D.O(nlogn)

8.以下哪种排序算法的平均时间复杂度最低？（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

9.链表中删除一个节点的时间复杂度为（）

A.O(1)B.O(n)