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

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

  • 格式：docx
  • 大小：1.02 MB
  • 文档页数：37

下载文档原格式

  / 37

合集下载

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

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

网络教育重生学习指南本次练习有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” 的部门经理的职工号。

本科随堂测验（带答案）

本科随堂测验（带答案）

本科随堂测验（带答案）第1次测验1.算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B2.从逻辑上可以把数据结构分为（）两大类。

A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关.逻辑结构包括：1.集合；2.线性结构；3.树形结构；4.图形结构.《数据结构》数据结构课程中数据的逻辑结构分为线性结构和非线性结构.对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序（次序）集合.它有四个基本特征：1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"；3．除最后元素之外,其它数据元素均有唯一的"后继"；4．除第一元素之外,其它数据元素均有唯一的"前驱".数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构.如（a1,a2,a3,.,an）,a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合.相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱.常用的线性结构有：线性表,栈,队列,双队列,数组,串.关于广义表,是一种非线性的数据结构.常见的非线性结构有：树(二叉树等),图(网等).3.以下属于逻辑结构的是（）。

A．顺序表 B. 哈希表 C. 有序表有序表是排好序的线性表D. 单链表4.下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示链式存储结构:(1)占用额外的空间以存储指针(浪费空间)(2)存取某个元素速度慢(3)插入元素和删除元素速度快(4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.顺序存储结构:(1)空间利用率高(2)存取某个元素速度快(3)插入元素和删除元素存在元素移动,速度慢,耗时(4)有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间浪费巨大.在存取元素频繁,但删除或插入操作较少的情况宜用顺序表.堆排序,二分查找适宜用顺序表.5.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

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

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

数据结构（含课程设计），随堂第一章绪论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.(单选题) 以下关于线性表和有序表的叙述中正确的是（）。

华南理工网络教育新生学习指南-随堂练习参考答案

1.《网上学习指南》是网络教育学生的（）A.必修课B. 专业选修课C.通识课D.专业限选课答题： A. B. C. D. （已提交）参考答案：A问题解析：2.关于新生登录华南理工大学网络教育V3.0平台的方法，下列说法正确的是（）A. 使用学号（或用户名）及密码进行登录B. 使用准考证号码及密码进行登录C. 使用手机号码及密码进行登录D. 使用身份证号和初始密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.我院实行的是计划指导的学分制。

学生修满我校规定的相应专业学分，符合毕业条件，达到毕业标准，可以获得毕业文凭。

其中高中起点专科.专科起点本科理工类一般为（）学分，文史经管类一般为（）学分A.90，80B.85，80C.80，80D.85，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问题解析：9.下列说法不正确的是 ( )A.我校网络教育实行预约学习与预约考试制度Ｂ.学员必须在规定的时间内预约每个学期要修读的课程Ｃ.学员必须在考试预约期内预约本学期考试的课程，否则不能参加考试Ｄ.学员可预约学习后直接参加考试答题： A. B. C. D. （已提交）参考答案：D问题解析：10.下列有关网络教育课程考核说法不正确的是（）A.课程考核一般采用集中笔试（开卷或闭卷）方式B.部分课程考核采用课程论文.课程作业等形式C.课程成绩通常综合考试成绩和平时考核成绩D.课程考核只有集中笔试方式答题： A. B. C. D. （已提交）参考答案：D问题解析：11.新生取得学籍的必要条件是（）A.通过入学资格审查B.办理缴费C.按时报到注册D.同时具备A.B和C三个条件答题： A. B. C. D. （已提交）参考答案：D问题解析：12.下列有关学费说法不正确的是（）A.华南理工大学网络教育实行严格完费注册制度B.远程学习虽然是弹性学制，但我校规定按学年收取学费C.在有效的学制期限内，学生只要按规定连续交齐学费后，无需再交学费D.所有学生每学年须按照相同的学分收费标准交纳学费答题： A. B. C. D. （已提交）参考答案：D问题解析：13.现代远程教育实行弹性学分制，高升专、专升本的学习年限为( )A.2年B.2-3年C.2.5-5年D.2-5年答题： A. B. C. D. （已提交）参考答案：C问题解析：14.平时成绩由以下部分组成( )A.作业B.随堂练习C.随堂问答、课程讨论D.由上述三项按一定比例组成答题： A. B. C. D. （已提交）参考答案：D问题解析：15.下列关于我校网络教育课程考试的说法，不正确的是( )A.考试一律以笔试的方式进行B.笔试有开卷和闭卷两种方式C.考试时间一般为90分钟D.课程考核一般由形成性考核和期末考试组成答题： A. B. C. D. （已提交）参考答案：A问题解析：下面是赠送的保安部制度范本，不需要的可以编辑删除谢谢！保安部工作制度一、认真贯彻党的路线、方针政策和国家的法津法规，按照####年度目标的要求，做好####的安全保卫工作，保护全体人员和公私财物的安全，保持####正常的经营秩序和工作秩序。

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

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.。

  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问题解析：第二章线性表A. B. C.A. B. C.问题解析：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. （已提交）参考答案：C问题解析：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. （已提交）参考答案：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—A. B. C.A. B. C. 第三章栈、队列A. B. C.A. B. C.A. B. C.A. B. C.答题： 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进栈的正确操作是（）。

A. top++ ; data[top]=x;B. data[top]=x; top++ ;C. top--; data[top]=x;D. data[top]=x; top--;答题： A. B. C. D. （已提交）参考答案：C问题解析：》8.(单选题) 若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进栈的正确操作是（）。

A. top++; data[top]=x;B. data[top]=x; top++;C. top--; data[top]=x;D. data[top]=x; top―答题： A. B. C. D. （已提交）参考答案：DA. B. C.A. B. C.A. B. C.C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作D.没有不同点答题： A. B. C. D. （已提交）参考答案：C《问题解析：13.(单选题) 设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f 和r(f指向队首元素的前一位置，r指向队尾元素)，则其元素个数为（）。

A. r-fB. r-f-1C. (r-f)%N+1D. (r-f+N)%N答题： A. B. C. D. （已提交）参考答案：D问题解析：14.(单选题) 设循环队列的存储空间为a[0..20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中元素的个数为（）A. 5 В. 6 C. 16 D. 17…答题： A. B. C. D. （已提交）参考答案：C问题解析：15.(单选题) 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素再加人两个元素后，rear 和front的值分别为（）。