南京理工数据结构期末考试试题.pdfVIP

理工大学课程考试试卷（学生考试用）

课程名称：数据结构学分：3大纲编号062204

试卷编号：考试方式：闭卷满分分值：100考试时间：120分钟

组卷日期：2013年4月27日组卷（签字）审定人（签字）

学生班级：计算机学院2011级

一、选择题（2*20=40分）

1.若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n，则其时间复杂度为

A．O(logn)B．O(n)C．O(nlogn)D．O(log2n)

2.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为

A．7B．8C．9D．10

3.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找

一个L中不存在的元素，则关键字的比较次数最多是

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

4.对关键字序列（5，1，4，3