第 22 页精品文档---下载后可任意编辑数据结构试卷 1、试卷编号：江西理工大学试题纸第 9 页共 9 页江西理工大学考试试卷〔答案〕20_09___—20_10____学年第____1_____学期课程名称：__数据结构_____________________考试时间:___________年______月______日考试性质〔正考、补考或其它〕：[]考试方式(开卷、闭卷)：[闭卷]试卷类别(A、B、C):[A]共大题温馨提示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格根据《江西理工大学学生违纪处分暂行规定》处理。班级学号姓名题号一二 2、三四五六七八九十十一十二总分得分一、填空题〔共 30 分〕1、一个“好”的算法应当考虑 5 条准则，即①：正确性、②时间冗杂性、③占用空间、④可读性、⑤牢固性。〔5 分〕2、C++语言对类的声明的通用形式为：〔3分〕classclassname{private① 私有数据成员②私有函数成员 public③ 公有数据成员④公有函数成员 protected⑤ 爱护数据成员⑥爱护函数成员}3、下面函数 prog1 执行的操作是：在不少于 2 个非空节点的链表中的尾节点之后插入一个节点。〔3 分〕TemplateclassTVoidpro 3、g1(LinkedListTL){StackTNodeTs;For(L.Reset();!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 的值是：“Supperisre 4、ady!”、④ C+=B 的值是：“Supperisready!”。5、由下列图中的二叉树可以得出其先根遍历序列为：① ABCEIFJDGHKL、中根遍历序列为：② EICFJCGDKHLA、后根遍历序列为：③ IEJFCGKLHDBA。〔3 分〕6、有 n 个顶点的无向连通图至少有①条边，有 n 个顶点的有向连通图至少有②条边。〔4分〕7、以下重建树根为 Rf 的二叉树的算法的时间冗杂度为：O〔〕。〔6 分〕算法 Restore〔R，f，e〕/*重建树根为 Rf 的二叉树，使之满足堆的特性.Rf 的左、右子树是堆，且以 Rf 为根的树中的 5、任意结点，其编号均不大于 e.*/R1[初始化]jf．R2[建堆]WHILEj≤e/2DO〔IF〔2je〕AND〔K2j＜K2j＋1〕THENm2j+1ELSEm2j.//Rm 是Rj 的具有较大关键词的儿子结点 IFKmKjTHEN〔RmRj.jm〕//Rm 和 Rj 互换，继续重建堆 ELSE//终止循环 je〕▌8、用邻接矩阵存储包含 1000 个顶点和 1000...
