南昌大学 数据结构 试卷 文字版
试卷编号： ( 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
