数据结构试卷

《数据结构试卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、试卷编号：江西理工大学试题纸第9页共9页江西理工大学考试试卷（答案）20_09___—20_10____学年第____1_____学期课程名称：__数据结构_____________________考试时间:___________年______月______日考试性质（正考、补考或其它）：[]考试方式(开卷、闭卷)：[闭卷]试卷类别(A、B、C):[A]共大题温馨提示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照《江西理工大学学生违纪处分暂行规定》处理。班级学号姓名题号一二三四五六七八九十十一十二总分得分一、填空题（共30

2、分）1、一个“好”的算法应该考虑5条准则，即①：正确性、②时间复杂性、③占用空间、④可读性、⑤坚固性。（5分）2、C++语言对类的声明的通用形式为：（3分）classclassname{private①私有数据成员②私有函数成员public③公有数据成员④公有函数成员protected⑤保护数据成员⑥保护函数成员}3、下面函数prog1执行的操作是：在不少于2个非空节点的链表中的尾节点之后插入一个节点。（3分）TemplateVoidprog1(LinkedList&L){StackNodes;For(L.Reset

3、();!L.EndofLIST();L.Next())s.Push(L.Data());L.Reset();while(!s.StackEmpty()){L。Data（）=s。POP；L。Next（）；}}4、现声明如下字符串：（4分）StringA(“Supperis”),B(“ready!”),C(A),D=B;①C的值是：“Supperis”、②D的值是：“ready!”、③D=A+B的值是：“Supperisready!”、④C+=B的值是：“Supperisready!”。5、由下图中的二叉树可以得出其先根遍历序列为：①ABCEIFJDGH

4、KL、中根遍历序列为：②EICFJCGDKHLA、后根遍历序列为：③IEJFCGKLHDBA。（3分）6、有n个顶点的无向连通图至少有①条边，有n个顶点的有向连通图至少有②条边。（4分）7、下列重建树根为Rf的二叉树的算法的时间复杂度为：O（）。（6分）算法Restore（R，f，e）/*重建树根为Rf的二叉树，使之满足堆的特性.Rf的左、右子树是堆，且以Rf为根的树中的任意结点，其编号均不大于e.*/R1[初始化]j¬f．R2[建堆]WHILEj≤ëe/2ûDO（IF（2j

5、编号：江西理工大学试题纸第9页共9页//Rm是Rj的具有较大关键词的儿子结点IFKm>KjTHEN（Rm«Rj.j¬m）//Rm和Rj互换，继续重建堆ELSE//终止循环j¬e）▌8、用邻接矩阵存储包含1000个顶点和1000条边的图，则该邻接矩阵中的元素个数为①1000000，非零元素个数为②2000。（4分）9、若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是：n-i+1。（4分）1、一个“好”的算法应该考虑5条准则，即①：正确性、②时间复杂性、③占用空间、④可读性、⑤坚固性。（5分）2、C++语言对类的声明的

6、通用形式为：（3分）classclassname{private①私有数据成员②私有函数成员public③公有数据成员④公有函数成员protected⑤保护数据成员⑥保护函数成员}3、下面函数prog1执行的操作是：先将链表L的DATA域中的数据按序压入到堆栈S中，然后再将堆栈S中弹出到链表L中，使得链表L中的数据与原数据按反序链接。（3分）TemplateVoidprog1(LinkedList&L){StackNodes;For(L.Reset();!L.EndofLIST();L.Next())s.Push(L

7、.Data());L.Reset();while(!s.StackEmpty()){L．Data（）=s.POP；L．Next（）；}}4、现声明如下字符串：（4分）StringA(“Supperis”),B(“ready!”),C(A),D=B;①C的值是：“Supperis”、②D的值是：“ready!”、③D=A+B的值是：“Supperisready!”、④C+=B的值是：“Supperisready!”。5、由下图中的二叉树可以得出其遍历序列其中①先根遍历序列为：ABCEIFJDGHKL、②中根遍历序列为：试卷编号：江西理工大学试题纸第9页

8、共9页EICFJBGDAKHL、③后根遍历序列为：IEJFCGBDBKLHA。（3分）6、有n个顶点的无向连