南昌大学 2008～2009学年第二学期数据结构期末考试标准答案A

南昌大学 数据结构 试卷 文字版

试卷编号： ( A )卷

课程编号： 课程名称： 数据结构考试形式： 闭卷

适用班级： 计算机系07级 姓名： 学号： 班级： 学院： 信息工程学院 专业： 计算机科学与技术 考试日期：

题号

一

二

三

四

五

六

七

八

九

十

总分

累分人签名

南昌大学 2008～2009学年第二学期期末考试试卷

题分 得分

考生注意事项：1、本试卷共 7 页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更

换。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、 填空题(每空2分，共20分)

得分

评阅人

1

2、已知某算法的执行时间为（n+n2）/2+log2(2n+1)，n代表问题规模，则该算法的时间复杂度是2。

3、在一个长度为n的顺序表中插入一个元素，最少需要移动 0 个元素，最多需要移动 n 个元素。

4、如果指针p指向一棵二叉树的一个结点，则判断p没有左孩子的逻辑表达式为 p->lchild==NULL5、一个无向连通图有6个顶点7条边，则其生成树有 6、如果一个有向图有5个顶点，则它最多有条弧。

7、如果某有向图的所有顶点可以构成一个拓扑排序序列，则说明该有向图 无环 。

8

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库南昌大学 2008～2009学年第二学期数据结构期末考试标准答案A在线全文阅读。