数据结构与算法期末练习试卷及答案.docxVIP

数据结构与算法期末练习试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题：

1.下列哪种数据结构是“先进后出”的？（）

A.栈B.队列C.优先队列D.哈希表

2.快速排序的平均时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

3.在二叉搜索树中，查找某个结点的直接前驱，其时间复杂度取决于（）。

A.树的深度B.结点的值C.结点的个数D.树的平衡性

4.在带头结点的双向循环链表中，头结点的*前驱指针*指向（）。

A.NULLB.头结点本身C.尾结点D.第一个数据结点

5.对长度为n的有序表进行折半查找，查找成功时的平均比较次数约为（）。

A.n/2B.log?nC.(log?(n+1)-1)D.n

6.Dijkstra算法用于求解单源最短路径问题，要求图中边的权值必须为（）。

A.正数B.负数C.零D.无限制

7.以下哪种排序算法的平均时间复杂度为O(nlogn)？（）（多选）

A.快速排序B.归并排序C.堆排序D.冒泡排序

8.在单链表中，删除值为x的所有结点，需要修改的指针是（