当前位置：文档之家 › 数据结构(含课程设计)·随堂练习2019春华南理工大学网络教育答案

数据结构(含课程设计)·随堂练习2019春华南理工大学网络教育答案

  • 格式：docx
  • 大小：1.03 MB
  • 文档页数：25

下载文档原格式

  / 25

合集下载

网络教育新生学习指南随堂练习答案

网络教育新生学习指南随堂练习答案

网络教育重生学习指南本次练习有15题，你已做15题，已提交15题，此中答对15题。

目前页有10题，你已做10题，已提交10题，此中答对10题。

1.《网上学习指南》是网络教育学生的（）A.必修课B.专业选修课C.通识课D.专业限选课答题： A. B. C. D.（已提交）参照答案：A问题分析：2.对于重生登录华南理工大学网络教育平台的方法，以下说法正确的选项是（）使用学号（或用户名）及密码进行登录使用准考据号码及密码进行登录使用手机号码及密码进行登录使用身份证号和初始密11码登录答题： A. B. C. D.（已提交）参照答案：D问题分析：3.远程教育学习的实质特点（）A.自主性学习B.自学.C.面授学习D.整日制学习答题： A. B. C. D.（已提交）参照答案：A问题分析：4.下述对于网络教育主要特点和优势的说法全面的是（）A.不受时空限制B.交互性强C.以学习者为中心.学习资源丰富D.以上都是答题： A. B. C. D.（已提交）参照答案：D问题分析：5.华南理工大学网络教育学院主页域名地点（）答题： A. B. C. D.（已提交）参照答案：A问题分析：6.我院推行的是计划指导的学分制。

学生修满我校规定的相应专业学分，切合毕业条件，达到毕业标准，能够获取毕业文凭。

此中高中起点专科.专科起点本科理工类一般为（）学分，文史经管类一般为（）学分，80，80，80，85答题： A. B. C. D.（已提交）参照答案：B问题分析：7.远程开放高等教育发源于19世纪中叶的（）A.美国B.法国C.英国D.德国答题： A. B. C. D.（已提交）参照答案：C问题分析：8.以网上课件学习为主的课程（由持续教育学院负责查核），其课程成绩查核构成（）A.60%期末考试成绩+40%平常成绩B.100%期末考试成绩C.50%期末考试成绩+50%平常成绩D.100%平常成绩答题： A. B. C. D.（已提交）参照答案：C问题分析：以下说法不正确的选项是()A.我校网络教育推行预定学习与预定考试制度.学员一定在规定的时间内预定每个学期要修读的课程.学员一定在考试预定期内预定本学期考试的课程，不然不可以参加考试Ｄ.学员可预定学习后直接参加考试答题： A. B. C. D.（已提交）参照答案：D问题分析：10.以下相关网络教育课程查核说法不正确的选项是（）课程查核一般采纳集中笔试（开卷或闭卷）方式部分课程查核采纳课程论文.课程作业等形式课程成绩往常综合考试成绩和平常查核成绩课程查核只有集中笔试方式答题： A. B. C. D.（已提交）参照答案：D问题分析：11.重生获得学籍的必需条件是（A.经过入学资格审察B.办理缴费）C.准时报到注册D.同时具备和C三个条件答题： A. B. C. D.（已提交）A.参照答案：DB.问题分析：C.12.以下相关学费说法不正确的选项是（）D.华南理工大学网络教育推行严格完费注册制度E.远程学习固然是弹性学制，但我校规定按学年收取学费在有效的学制限期内，学生只需按规定连续交齐学费后，无需再交学费所有学生每学年须依据同样的学分收费标准缴纳学费答题： A. B. C. D.（已提交）参照答案：D问题分析：13.现代远程教育推行弹性学分制，高升专、专升本的学习年限为()5年年答题： A. B. C. D.（已提交）参照答案：C问题分析：平常成绩由以下部分构成()A.作业B.随堂练习C.随堂问答、课程议论D.由上述三项按必定比率构成答题： A. B. C. D.（已提交）参照答案：D问题分析：15.以下对于我校网络教育课程考试的说法，不正确的选项是()A.考试一律以笔试的方式进行B.笔试有开卷和闭卷两种方式C.考试时间一般为90分钟D.课程查核一般由形成性查核和期末考试构成答题： A. B. C. D.（已提交）参照答案：A问题分析：现代远程学习概论·讲义PPT本次练习有13题，你已做13题，已提交13题，此中答对13题。

华南理工大学网络教育学院 数据结构同步练习册答案

华南理工大学网络教育学院 数据结构同步练习册答案

6.3 分别写出题 6.1 所示二叉树的先根，中根和后根序列。 答：先根：ABCDEFGHIJ 二叉树。 答： 由后根遍历序列得到二叉树的根结点 A （后根序列中最后一个结点） ； 在中序序列中， A 的左力是 A 的左子树上的结点，A 的右边是 A 的右子树上的结点；再到后根序列中找左子 树和右子树的根结点，依次类推，直到画出该二叉树。 中根：DCBAFEHJIG 后根：DCBFJIHGEA 6.4 已知一棵二叉树的中根序列和后根序列分别为 BDCEAFHG 和 DECBHGFA，试画出这棵
(4) int x = 91, y = 100；
while (y > 0) { if (x > 100) else x++; } 答：100 解析： x=91; //1 y=100; //1
{
x = x -10; y--;
}
while(y>0) //1101 if(x>100) //1100 { x=x-10; //100 y--; //100 } else x++; //1000 以上程序段右侧列出了执行次数。该程序段的执行时间为： T(n)=O(1)
while ( i <= n ) { k = k+10*i; i++; } 答：n-1
解析： i=1; //1 k=0; //1 while(i<n) //n { k=k+10*i; //n-1 i++; //n-1 } 由以上列出的各语句的频度，可得该程序段的时间消耗： T(n)=1+1+n+(n-1)+(n-1)=3n 可表示为 T(n)=O(n)
x++; y++;

(完整版)数据结构课后习题答案(可编辑修改word版)

(完整版)数据结构课后习题答案(可编辑修改word版)

第1 章绪论1.简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。

如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

在有些情况下，数据元素也称为元素、结点、记录等。

数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。

例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

例如：整数数据对象是集合N={0，±1，±2，… }，字母字符数据对象是集合C={‘A’，‘B’，… ，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

存储结构：数据对象在计算机中的存储表示，也称为物理结构。

抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。

具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。

2.试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。

每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。

华南理工大学网络教育学院数据库同步练习册答案

华南理工大学网络教育学院数据库同步练习册答案

华南理工大学网络教育学院数据库同步练习册答案答案：第一章1.A2.A3.D4.A5.C6.A7.数据库管理系统（DBMS）、数据库管理员（DBA）8. 概念模式或逻辑模式9.人工管理、数据库10.概念模式第二章1.B2.C3.C4.C5.A6.A7.B8.109. 课程名，课程号10. 答：外键的充要条件：1) FK和K的取值域是一样的；2) 对于R中任何一个元组t，要么t[FK]上的值为null，要么存在R'中的元组t',使得t[FK]=t'[K]。

作用：形成关系（表）与关系（表）之间的联系11. 答：每个关系应有一个主键，每个元组的主键的应是唯一的。

这就是实体完整性约束。

如关系：student(学号，姓名，性别)中，有一个主键“学号”，每条学生记录的学号都不同，这是就关系student中的实体完整性约束。

12.R4为：ABa1b1a2b113.ПENO(EPM σmanager=’001’(DEPT))= ПENO(σmanager=’001’(EPM╳DEPT))SELECT ENO FROM EMP, DEPT WHERE DEPT.MANAGER=‘001’ AND EMP.DNO=DEPT.DNO14. 答：1.2.客户（身份证号，客户姓名，联系电话，地址，邮政编码）主键：身份证号业务员（业务员代号，业务员姓名，电话号码）主键：业务员代号房间（房间号，居室数，使用面积，建筑面积，单位，金额，合同号）主键：房间号外键：合同号合同（合同号，日期，付款方式，总金额，身份证号，业务员代号）主键：合同号外键：身份证号，业务员代号15.文本框: 客户客户业务员房间购房合同经办出售111mmm司机（驾照号，姓名，地址，邮编，电话）PK=驾照号机动车（牌照号，型号，制造厂，生产日期）PK=牌照号警察（警察编号，姓名）PK=警察编号处罚通知（编号，日期，时间，地点，驾照号，牌照号，警告，罚款，暂扣，警察编号）PK=编号FK=驾照号，牌照号，警察编号第三章1.B2.A3.B4.A5.B6.B7.D8.grant revoke9. (1)select sname from student,course,sc where credit>3 and grade<70 andstudent.sno=sc.sno and /doc/3c2526876.html,o=http://www.doczj .com/doc/3c2526876.html,o(2) ПSNAME(σs.sno=sc.sno and/doc/3c2526876.html,o=http://www.doczj .com/doc/3c2526876.html,o and credit>3 and grade<70 (STUDENT×COURSE×SC))(3) select sname,/doc/3c2526876.html,o,credit from student, course ,sc where grade is nulland student.sno=sc.sno and /doc/3c2526876.html,o=http://www.doczj .com/doc/3c2526876.html,o(4) Select cno,count(sno),max(grade),min(grade), avg(grade) from sc wheregroup by cno order by cno(5) 二步：第一步：CREATE TABLE FGRADE(SNAME VARCHAR(8) NOT NULL,CNO CHAR(6) NOT NULL,文本框: 司机司机机动车警察下发处罚通知包含开出11mmm1GRADE DEC(4,1) DEFAULT NULL);第二步：INSERT INTO FGRADE SELECT SNAME,CNO,GRADE FROM STUDENT,SC WHERESTUDENT.SNO=SC.SNO AND SEX=‘女’;10.(1) select ename,dname from emp,dept where salary>=600 and emp.dno=dept.dno(2)select dname from emp,dept where eno=’001’and emp.dno=dept.dnoПdname(σeno=’001’and emp.dno=dept.dno (emp×dept)) 或者Пdname(emp eno=’001’dept)(3) update emp set salary=salary*1.1 where salary<600 and dno in (select dnofrom dept where dname=’销售部’)(4) 查询编号为“001” 的部门经理的职工号。

数据结构习题答案 .doc【精选文档】

数据结构习题答案 .doc【精选文档】

单元练习1一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）(√）（1）数据的逻辑结构与数据元素本身的内容和形式无关.(√)（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。

（ㄨ）（3）数据元素是数据的最小单位.（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的.（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

（√）（6）从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类.（√）（7）数据的存储结构是数据的逻辑结构的存储映像。

（√）（8)数据的物理结构是指数据在计算机内实际的存储形式.(ㄨ）（9）数据的逻辑结构是依赖于计算机的。

（√)（10）算法是对解题方法和步骤的描述。

二．填空题（1）数据有逻辑结构和存储结构两种结构.（2）数据逻辑结构除了集合以外,还包括:线性结构、树形结构和图形结构 .（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。

（4）树形结构和图形结构合称为非线性结构。

（5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。

（6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个 .（7）数据的存储结构又叫物理结构。

（8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。

（9）线性结构中的元素之间存在一对一的关系。

（10）树形结构结构中的元素之间存在一对多的关系，（11）图形结构的元素之间存在多对多的关系。

（12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。

（13）数据结构被定义为（D，R）,其中D是数据的有限集合，R是D上的关系的有限集合。

（14）算法是一个有穷指令的集合。

（15）算法效率的度量可以分为事先估算法和事后统计法。

（16）一个算法的时间复杂性是算法输入规模的函数。

（17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数.（18）若一个算法中的语句频度之和为T(n）=6n+3nlog2n，则算法的时间复杂度为 O （nlog2n) 。

数据结构习题(包含全部答案解析)

数据结构习题(包含全部答案解析)

数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。

A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。

A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。

A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。

A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。

A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。

A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。

A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。

（数据、数据）2、数据元素是数据的______，有些情况下也称为元素、结点、顶点、记录等。

数据结构第一次作业华南理工网络教育学院

1判断题（√）1. 数据的逻辑结构与数据元素本身的内容和形式无关。

（X）2. 线性表的逻辑顺序与物理顺序总是一致的。

（√）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

（X）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。

（√）5. 最优二叉搜索树的任何子树都是最优二叉搜索树。

（√）6. 在二叉搜索树上插入新结点时，不必移动其它结点，仅需改动某个结点的指针，使它由空变为非空即可。

（√）7. 有n（n≥1）个顶点的有向强连通图最少有n条边。

（X）8. 连通分量是无向图中的极小连通子图。

（X）9. 二叉树中任何一个结点的度都是2。

（X）10. 单链表从任何一个结点出发，都能访问到所有结点。

二、单选题1 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

A．8 B. 63.5 C. 63 D. 72 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[3][3]在（A）位置，（10）表明用10进数表示。

A．692（10） B. 626（10） C. 709（10） D. 724（10）3 N个顶点的连通图至少有（A）条边。

A．N－1 B. N C. N＋1 D. 04 下面程序的时间复杂度为（C）。

for(int i=0; i<m;i++)for(int j=0; j<n;j++)a[i][j]=i*j;A．O(m2) B. O(n2) C. O(m*n) D. O(m+n)5 设单链表中结点的结构为(data, link)。

已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s,则应执行下列哪一个操作（ B ）。

A．s->link=p->link; p->link =s; B. q->link=s; s->link =p;C. p->link=s->link; s->link =q;D. p->link=s; s->link =q;6栈的插入和删除操作在（A）进行。

华南理工大学网络教育学院 数据结构同步练习册答案


第3章 习题 3
栈、队列
3-1 对于一个适当大小的栈，设输入项序列为 A、B、C、D、E。为得到下列的处理序列，需 要做什么样的运算序列（由 PUSH、POP 组成）?。如果其中某处理序列得不到时，试说明理 由?：① A、B、C、D、E；② B、C、D、E、A；③E、A、B、C、D；④ E、D、C、B、A。 答 ： ① PUSH(A), POP(A), PUSH(B), POP(B), PUSH(C), POP(C), PUSH(D), POP(D), PUSH(E), POP(E) ②PUSH(A), PUSH(B), POP(B), PUSH(C), POP(C), PUSH(D), POP(D), PUSH(E), POP(E), POP(A) ③无法实现。 ④PUSH(A), PUSH(B), PUSH(C), PUSH(D), PUSH(E), POP(E), POP(D), POP(C), POP(B), POP(A) 3-2 用链表存放着 n 个字符， 试用算法判断读字符串是否有中心对称关系。 例如 abccba, abcba 都算是中心对称的字符串。要求用尽可能少的时间完成判断（提示：将一半的字符先依次进 栈） 。 答：
2
x++;
由件(x>=(y+1)*(y+1))可知：当 (y+1)*(y+1)刚超过 n 的值时退出循环。
由(y+1)*(y+1)<n 得：y<n^0.5-1 所以，该程序段的执行时间为：向下取整(n^0.5-1) 第2章 习题 2 2.1 描述以下三个概念的区别：头指针、头结点、首元结点。此外叙述有序表的特性何在?， 以及向量与有序表的异同点?，头指针变量和头结点的作用?。并比较顺序存储结构和链式存 储结构的优缺点。 答：首元结点是指链表中的第一个结点，也就是没有直接前驱的那个结点。链表的头指 针是一指向链表开始结点的指引(没有头结点时)。单链表由头指针唯一确定，因此单链表可 以用头指针的名字来命名。头结点是人为地在链表的开始结点之前附加的一个结点。有了头 结点之后．头指针指向头结点，不论链表是否为空，头指针总是非空。而且头指针的设置使 得对链表的第一个位置的操作与在表其他位置上的操作一致(都是在某一结点之后)。 2.2 试写出将链表 L 从某元素 R 处分成两个链表 L 和 K 的算法。R 为 K 表的第一个元素。 答：提示：链表最终将分成两个链表。处理好 L 的尾结点（即 R 的前驱结点） ，和 K 的 头结点（R） 。 void depart_Node(Node *head,int R,Node *head_K) { Node *p=head,*temp; while(p){if(p->data=R)break;temp=p;p=p->next;} temp->next=NUll; head_k->next=p; } 2.3 给定一个 n 项元素的线性表 V，写一个过程，将元素排列的次序颠倒过来。要求占用原 来的空间，并且用顺序表和单表两种方法表示（要求用最少的附加空间来完成） 。 答： 线性表

华工2019秋季网络教育随堂答案计算机基础

答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.三章Word文字编辑·第五节样式和模板随堂练习提交截止时间：2019-06-15 23:59:59答题： A. B. C. D.答题： A. B. C. D.答题： A. B. C. D.答题： A. B. C. D.第四章Excel电子表格·第一节Excel的基本知识随堂练习提交截止时间：2019-06-15 23:59:59A. B. C.答题： A. B. C. D.A. B. C.答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D.。

数据结构(含课程设计)·平时作业2020春华南理工大学网络教育答案

数据结构平时作业1.简述单链表设置头结点的主要作用。

答：设置头结点是为了保证处理第一个节点和后面的节点的时候设计的算法相同，实现程序的高效性2. 简述线性表的顺序和链式两种存储结构各自的主要特点。

答：顺序存储结构的主要特点是：（1）结点中只有自身的信息域，没有关联信息域。

因此，顺序存储结构的存储密度大、存储空间利用率高。

更多作业加威（yaoyao9894）（2）通过计算地址直接访问任何数据元素，即可以随机访问。

（3）插入和删除操作会引起大量元素的移动。

链式存储结构的主要特点是：（1）结点除自身的信息域外，还有表示关联信息的指针域。

因此，链式存储结构的存储密度小、存储空间利用率低。

（2）在逻辑上相邻的结点在物理上不必相邻，因此，不可以随机存取，只能顺序存取。

（3）插入和删除操作方便灵活，不必移动结点只需修改结点中的指针域即可。

3. 说明在线性表的链式存储结构中，试述头结点,首元结点,头指针这三个概念的区别.答：（1）头结点：是为了方便操作链表而附设的,头结点数据域通常用来保存跟链表有关的信息,比如链表的长度；首元结点：就是链表里“正式”的第一个结点,即链表的开始结点；头指针：头指针是指向链表的基地址。

如果链表存在头结点则头指针就是指向头结点的地址,反之指向首元结点的地址。

（2）头结点、首元结点、头指针区别为：性质不同、目的不同、存在情况不同。

4. 设计一个算法，将元素x插入到一个有序（从小到大排序）顺序表的适当位置上，并保持有序性。

答：#include<stdio.h>2 #include<stdlib.h>34 #define LIST_INIT_SIZE 1005 #define LISTINCREMENT 106 typedef struct7 {8 int *elem;//存储空间基址9 int length ;10 int listsize;11 }SqList;1213 void InitList(SqList *L)14 {15 L->elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));//创建一个空列表16 L->length = 0;//空表长度为017 L->listsize =LIST_INIT_SIZE;//初始存储容量1819 }2021 void InputData(SqList *L)22 {2324 int n;25 int *p;26 p = L->elem;27 printf("请输入列表元素个数：");28 scanf("%d",&n);29 /*进行判断，是否超过列表长度*/30 if(n>L->listsize)//超过存储容量，再分配空间31 {32 L->elem = (int*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int));//再分配空间33 L->listsize +=(n+LISTINCREMENT);34 while(n!=0)35 {36 scanf("%d",p);37 p++;38 n--;39 L->length++;40 }41 }42 else43 {4445 while(n!=0)46 {47 scanf("%d",p);48 p++;49 n--;50 L->length++;51 }52 }53 }5455 void DisplayList(SqList *L)//显示顺序列表5657 {58。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

数据结构（含课程设计），随堂第一章绪论1.(单选题) 计算机所处理的数据一般具备某种内在联系，这是指（）。

A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系C元素内部具有某种结构 D.数据项和数据项之间存在某种关系答题： A. B. C. D. （已提交）参考答案：B问题解析：2.(单选题) 在数据结构中，与所使用计算机无关的是数据的（）结构.A.逻辑B.存储C.逻辑和存储D. 物理答题： A. B. C. D. （已提交）参考答案：A问题解析：3.(单选题) 数据结构在计算机中的表示称为数据的（）A.存储结构B.抽象数据类型C.顺序结构D.逻辑结构答题： A. B. C. D. （已提交）参考答案：A问题解析：4.(单选题) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（）.A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法答题： A. B. C. D. （已提交）参考答案：C问题解析：5.(单选题) 在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（）A.逻辑结构B.顺序存储结构C.链式存储结构D.以上都正确答题： A. B. C. D. （已提交）参考答案：B问题解析：6.(单选题) 当数据采用链式存储结构时，要求（）.A.每个结点占用一片连续的存储区域B.所有结点占用一片连续的存储区域C结点的最后一个数据域是指针类型D.每个结点有多少个后继就设多少个指针域答题： A. B. C. D. （已提交）参考答案：A问题解析：7.(单选题) 以下关于算法的说法正确的是（）.A.算法最终必须由计算机程序实现B.算法等同于程序C算法的可行性是指指令不能有二义性D.以上都是错误的答题： A. B. C. D. （已提交）参考答案：D问题解析：8.(单选题) 算法的时间复杂度与（）有关.A问题规模 B.计算机硬件性能C编译程序质量 D.程序设计语言答题： A. B. C. D. （已提交）参考答案：A问题解析：9.(单选题) 算法的主要任务之一是分析（）A算法是否具有较好的可读姓,B算法中是否存在语法错误,C算法的功能是否符合设计要求D.算法的执行时间和问题规模之间的关系答题： A. B. C. D. （已提交）参考答案：D问题解析：10.(单选题) 某算法的时间复杂度为O()，表明该算法的（）A问题规模是 B执行时间等于C.执行时间与成正比D.问题规模与成正比答题： A. B. C. D. （已提交）参考答案：C问题解析：第二章线性表1.(单选题) 线性表是具有n个（）的有限序列.A.关系 B字符C数据元素 D.数据项答题： A. B. C. D. （已提交）参考答案：C问题解析：2.(单选题) 以下关于线性表的叙述中正确的是（）A.每个元素都有一个前趋元素和一个后继元素B线性表中至少有一个元素C.线性表中元素的排列次序必须是由小到大或由大到小D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素答题： A. B. C. D. （已提交）参考答案：D问题解析：3.(单选题) 以下关于线性表和有序表的叙述中正确的是（）。

A.线性表中的元素不能重复出现B.有序表属于线性表的存储结构C.线性表和有序表都属于逻辑结构D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储答题： A. B. C. D. （已提交）参考答案：C问题解析：4.(单选题) 以下关于顺序表的叙述中正确的是（）。

A.顺序表的优点是存储密度大且插入、删除运算的效率高B.顺序表属于静态结构C.顺序表中的所有元素可以连续存放，也可以不连续存放D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)答题： A. B. C. D. （已提交）参考答案：B问题解析：5.(单选题) 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（）。

A. nB. 2n-1C. 2nD. n-1答题： A. B. C. D. （已提交）参考答案：A问题解析：6.(单选题) 线性表的链表存储结构和顺序存储结构相比，优点是（）。

A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除元素D.节省存储空间答题： A. B. C. D. （已提交）参考答案：C问题解析：7.(单选题) 当线性表采用链表存储时，其存放元素的单元地址（）。

A. 必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以答题： A. B. C. D. （已提交）参考答案：D问题解析：8.(单选题) 对于单链表存储结构，以下说法错误的是（）A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放答题： A. B. C. D. （已提交）问题解析：9.(单选题) 链表不具备的特点是（）A.可以随机访问任一结点B.插入、删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比答题： A. B. C. D. （已提交）参考答案：A问题解析：10.(单选题) 以下关于链表的叙述中，不正确的是（）。

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的元素物理上不必相邻C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便，不必移动结点答题： A. B. C. D. （已提交）参考答案：C问题解析：11.(单选题) 要求线性表的存储空间大小固定，且插入和删除操作不需要移动元素，采用的存储结构是（）。

A.单链表B.静态链表C.双链表D.顺序表答题： A. B. C. D. （已提交）参考答案：B问题解析：12.(单选题) 不带头结点的单链表head为空的判定条件是（）A. head==NULLB. head->next==NULLC. head->next==headD. head!=NULL答题： A. B. C. D. （已提交）参考答案：A问题解析：13.(单选题) 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用（）存储方式最节省运算时间。

A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表答题： A. B. C. D. （已提交）问题解析：14.(单选题) 如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点，则采用（）存储方式最节省时间。

A.单链表B.双链表C.单循环链表D.顺序表答题： A. B. C. D. （已提交）参考答案：D问题解析：15.(单选题) 在一个长度为n(n>1)的带头结点的单链表head上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。

A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点答题： A. B. C. D. （已提交）参考答案：B问题解析：16.(单选题) 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是（）A. O(1)B. O(n)C. O(m)D. O(m+n)答题： A. B. C. D. （已提交）参考答案：C问题解析：17.(单选题) 已知一个长度为n的单链表中的所有结点是有序(递增)的，以下叙述中正确的是（）。

A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对答题： A. B. C. D. （已提交）参考答案：C问题解析：18.(单选题) 在一个双链表中，删除p结点(非尾结点)的操作是（）。

A. p->prior->next=p->next; p->next->prior=p->prior;B. p->prior=p->prior->prior; p->prior->prior=p;C. p->next->prior=p; p->next=p->next->next;D. p->next=p->prior->prior; p->prior=p->prior->prior;答题： A. B. C. D. （已提交）参考答案：A问题解析：19.(单选题) 非空循环单链表head的尾结点p满足（）。

A. p->next==NULLB. р==NULLC. p->next==headD. p== head答题： A. B. C. D. （已提交）参考答案：C问题解析：20.(单选题) 在长度为n的（）上删除第一个元素，其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表答题： A. B. C. D. （已提交）参考答案：A问题解析：第三章栈、队列1.(单选题) 若元素a、 b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行，但不允许连续3次出栈，则不可能得到的出栈序列是（）。

A. dcebfaB. cbdaefC. bcaefdD. afedcb答题： A. B. C. D. （已提交）参考答案：D问题解析：2.(单选题) 一个栈的进栈序列是a、b、c、d、e，则不可能的栈的输出序列是（）。

A. edcbaB. decbaC. dceabD. abcde答题： A. B. C. D. （已提交）参考答案：C问题解析：3.(单选题) 已知一个栈的进栈序列是1,2,3, …, n，其输出序列的第一个元素是i(1≤i≤n)，则第j (1≤j≤n)个出栈元素是（）。

A. iB. n-iC. j-i+1D. 不确定答题： A. B. C. D. （已提交）参考答案：D问题解析：4.(单选题) 已知一个栈的进栈序列是1, 2, 3, ..., n，其输出序列是p1, p2, ..., pn，若p1=n，则pi的值（）。

A. iB. n-iC. n-i+1D.不确定答题： A. B. C. D. （已提交）参考答案：C问题解析：5.(单选题) 设有5个元素，其进栈序列是a、b、c、d、e，其输出序列是c、e、d、b、a，则该栈的容量至少是（）。

A. 1B. 2C. 3D.4答题： A. B. C. D. （已提交）参考答案：D问题解析：6.(单选题) 表达式(a+a*b) *a+c* b/a的后缀表达式是（）A. aab* +a* cb* a/+B. aa* b+a* cb * a/+C. aab* a*cb* +a/+D. aab*+acb*a/+*答题： A. B. C. D. （已提交）参考答案：A问题解析：7.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1,则以下元素x进栈的正确操作是（）。