算法与数据结构考研试题精析及详细答案.docxVIP

算法与数据结构考研试题精析及详细答案

一、选择题（每题4分，共20分）

1.下列数据结构中，最适合用于实现优先队列的是（）

A.数组B.链表C.堆D.栈

2.已知一棵完全二叉树的第6层（根节点为第1层）有8个叶节点，则该完全二叉树的节点总数最多为（）

A.39B.48C.57D.65

3.对于一个长度为n的顺序表，在最坏情况下，删除一个元素所需的时间复杂度为（）

A.O(1)B.O(log?n)C.O(n)D.O(n2)

4.下列排序算法中，不稳定且时间复杂度在最坏情况下为O(n2)的是（）

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

5.已知哈希表的长度为10，哈希函数为H(key)=key%7，采用线性探测法解决冲突，若依次插入关键字33、18、25、12、4，則关键字4的存储位置是（）

A.4B.5C.6D.7

二、填空题（每空2分，共20分）

1.栈的操作特性是__________，队列的操作特性是__________。

2.一棵深度为k（根节点深度为1）的二叉树，最多有__________个节点，最少有__________个节点。

3.链表中，头指针的作用是__________，若要访问链表中第i个节点，时间复杂度为_______