基本信息

---

下载

文档摘要

---

天大自考试题及答案

一、单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于实现优先队列？

A.栈B.队列C.堆D.链表

2.若一棵二叉树的前序遍历序列是ABCDE，中序遍历序列是CBADE，则后序遍历序列是？

A.CBADEB.CBEDAC.EDCBAD.ECDBA

3.线性表采用顺序存储结构，若每个元素占4个存储单元，首地址为100，则第5个元素的存储地址是？

A.116B.120C.124D.128

4.对长度为n的有序表进行二分查找，最坏情况下的时间复杂度是？