华南理工大学数据结构(含课程设计)随堂练习

合集下载

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

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++;

完整版华南理工大学操作系统含课程设计随堂练习

答题：’对.错.（已提交）
参考答案：“ 问题解析：
12.多个程序并发执行时具有封闭性和可再现性的特点（）
答题：对.*错.（已提交）
参考答案：x
问题解析：
13.进程实质是进程程序的一次执行过程（）
4.进程图是描述进程之间父子关系的有向树（）
答题：厂对.凸错.（已提交）
1.设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处
理机上按单道方式运行，则平均周转时间为(
)
A.
1小时
B.
5小时
C. 2.5小
时
D.8小时
答题：
「A.因B.
rr
Mc.
D.(已提交)
参考答案：B
问题解析：
2.设四道作业J1、J2、J3和J4同时到达，运行时间分别为T1,T2,T3,T4,满足T1>T2>T3>T4若在单道方式下采用最长作业优先算法，平均周转时间为
A.批处理作业必须提交作业控制信息
B.分时系统不一定都具有人机交互功能
C.从响应时间的角度看，实时系统与分时系统差不多
D.由于采用了分时技术，用户可以独占计算机的资源
答题：*A. B. C. D.（已提交）
参考答案：A
问题解析：
8.当前三大操作系统类型是批处理系统、分时系统和实时系统（）
答题：，对.错.（已提交）
参考答案：“ 问题解析：
9.操作系统是计算机软件和硬件资源的管理者（）
答题：对.错.（已提交）
参考答案：“ 问题解析：
10.操作系统对外提供的接口方式有两种：命令接口和图形窗口接口
（）
答题：厂对.袒错.（已提交）
参考答案：x问题解析：
11.批处理系统具有交互性的优点（）

华南理工数据库随堂练习上

问题解析：31.(单选题) 设有关系R，按条件f对关系R进行选择，正确的是。

答题： A. B. C. D. （已提交）参考答案：C问题解析：32.(单选题) SQL语言是的语言，易学习。

A．过程化B．非过程化C．格式化D．导航式答题： A. B. C. D. （已提交）参考答案：B问题解析：33.(单选题) SQL语言是语言。

A．层次数据库B．网络数据库C．关系数据库D．非数据库答题： A. B. C. D. （已提交）参考答案：C问题解析：34.(单选题) SQL语言具有的功能。

A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制号，部门表的主关键字是部门号，SQL操作不能执行。

A．从职工表中删除行(‘025’，‘王芳’，‘03’，720) B．将行(‘005，’，‘乔兴’，‘04’，750)插入到职工表中C．将职工号为，‘001’的工资改为700D．将职工号为，’038’的部门号改为‘03’答题： A. B. C. D. （已提交）参考答案：B问题解析：38.(单选题) 若用如下的SQL语句创建一个student表：CREATE TABLE student(NO C(4) NOT NULL，NAME C(8) NOT NULL，SEX C(2)，AGE N(2))可以插入到student表中的是。

A．(1031，‘曾华’，男，23) B．(‘1031’，‘曾华’，模式。

A．1个B．2个C．3个D．4个答题： A. B. C. D. （已提交）参考答案：C问题解析：79.(单选题) 修改存储过程使用的语句是（）。

A. ALTER PROCEDUREB. DROP PROCEDUREC. INSERT PROCEDUED. DELETE PROCEDUE答题： A. B. C. D. （已提交）参考答案：A问题解析：80.(单选题) 创建存储过程的语句是（）。

A. ALTER PROCEDUREB. DROP PROCEDUREC. CREATE PROCEDUED. INSERT PROCEDUE答题： A. B. C. D. （已提交）参考答案：C答题： A. B. C. D. （已提交）参考答案：B问题解析：94.(单选题) 设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是。

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

数据库》随堂练习-2020年华南理工大学网络教育

数据库》随堂练习-2020年华南理工大学网络教育参考答案：B在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中，数据库系统阶段具有最高的数据独立性。

数据库的概念模型与具体的机器和DBMS、E-R图、信息世界以及现实世界是独立的。

数据库的基本特点包括数据可以共享或数据结构化、数据独立性、数据冗余小易扩充、统一管理和控制。

选项B中的数据冗余小易扩充是正确的。

数据库是存储在计算机内有结构的数据的集合。

数据库中存储的是数据以及数据之间的联系。

数据库中，数据的物理独立性是指用户的应用程序与存储在磁盘上数据库中的数据是相互独立的。

数据库的特点之一是数据的共享，其中数据共享是指多种应用、多种语言、多个用户相互覆盖地使用数据集合。

数据库系统的核心是数据库管理系统。

9.关于数据库系统，正确的叙述应该是数据库系统能够减少数据冗余，避免数据不一致等问题。

10.将数据库的结构划分成多个层次，主要是为了提高数据库的逻辑独立性和物理独立性，以及管理规范性和数据的共享。

11.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是，DBS包括DB和DBMS。

12.在数据库中，产生数据不一致的根本原因是数据冗余，而不是数据存储量太大等原因。

13.数据库管理系统(DBMS)是一种系统软件。

14.数据库管理系统(DBMS)的主要功能是定义数据库，而不是修改、应用或保护数据库。

15.数据库系统的特点是数据共享、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。

16.数据库系统的最大特点是数据的三级抽象和二级独立性，而不是数据共享性、数据的结构化或数据独立性。

17.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为数据操纵功能，而不是数据定义功能或数据管理功能。

18.数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是模式。

19.数据库系统的数据独立性是指不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序。

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

数据构造（含课程设计），随堂第一章绪论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.A. B. C.C.顺序表中所有元素可以持续存储，也可以不持续存储D.在有n个元素顺序表中查找逻辑序号为i元素算法时间复杂度为O(n)答题： A. B. C. D. （已提交）参照答案：B问题解析：5.(单选题) 将两个各有n个元素递增有序顺序表归并成一种有序顺序表，其至少比较次数是（）。

华工2020秋数据库随堂练习(11到 20题)

A．数据存储量太大B．没有严格保护数据C．未对数据进行完整性控制D．数据冗余
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
13.(单选题)数据库管理系统(DBMS)是（）。
A．数学软件B．应用软件C．计算机辅助设计D．系统软件
答题：A.Leabharlann B. C. D.（已提交）参考答案：D
问题解析：
11.(单选题)数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是（）。
A．DBS包括DB和DBMS B．DDMS包括DB和DBS
C．DB包括DBS和DBMS D．DBS就是DB，也就是DBMS
答题：A. B. C. D.（已提交）
参考答案：A
问题解析：
12.(单选题)在数据库中，产生数据不一致的根本原因是（）。
A．数据定义功能B．数据管理功能C．数据操纵功能D．数据控制功能
答题：A. B. C. D.（已提交）
参考答案：C
问题解析：
18.(单选题)数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A．外模式B．内模式C．存储模式D．模式
答题：A. B. C. D.（已提交）
参考答案：D
20.(单选题)
信息世界中的术语，与之对应的数据库术语为（）。
A.文件B.数据库C.字段D.记录
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
问题解析：
19.(单选题)数据库系统的数据独立性是指（）。
A．不会因为数据的变化而影响应用程序
B．不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
C．不会因为存储策略的变化而影响存储结构

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

第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，写一个过程，将元素排列的次序颠倒过来。要求占用原来的空间，并且用顺序表和单表两种方法表示（要求用最少的附加空间来完成）。答：线性表

数据结构(含课程设计)·平时作业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。

华南理工大学操作系统（含课程设计）随堂练习

华南理⼯⼤学操作系统（含课程设计）随堂练习A. B. D. 参考答案：CA. B. C. D. 参考答案：CA. B. D. 参考答案：CA. B. C. D. 参考答案：AA. B. D. 参考答案：CA. B. C. D. 参考答案：DA. B. D. 参考答案：A对. 错参考答案：√对错参考答案：√对错参考答案：×对错参考答案：×对. 错参考答案：×对. 错参考答案：×A. B. D. 参考答案：BA. B. C. D. 参考答案：BA. B. D. 参考答案：CA. B. C. D. 参考答案：BA. B. D. 参考答案：BA. B. C. D. 参考答案：DA. B. D. 参考答案：AA. B. C. D. 参考答案：D对. 错参考答案：√对. 错参考答案：√对. 错参考答案：√对. 错参考答案：×对. 错参考答案：√对. 错参考答案：√对. 错参考答案：×对. 错参考答案：×A. B. D. 参考答案：B A. B. C. D. 参考答案：D A. B. D. 参考答案：C A. B. C. D. 参考答案：B A. B. D. 参考答案：C 对. 错参考答案：√对错参考答案：√对. 错参考答案：×对错参考答案：√对错参考答案：×A. B. D.A. B. C. D.A. B. D.A. B. C. D.A. B. D.A. B. C. D.对错对. 错对错对错对换性是虚拟存储器的⼀个特点（答题：对. 错. （已提交）A. B. D.A. B. C. D.A. B. D.A. B. C. D.A. B. D.A. B. C. D. 对错对. 错对错对错对错对. 错对错对错A. B. D.A. B. C. D.A. B. D.A. B. C. D.A. B. D.A. B. C. D.A. B. D. 对. 错对. 错对. 错A. B. D.A. B. C. D.A. B. C. D. 对. 错对错对. 错。

华工数据结构题库

数据结构考试题（样例二）一．选择题（在每个小题的四个备选答案中选择一个正确的答案，并将正确的号码写在题中的横线上）。

（5分）1． D 在链表中进行操作比在顺序表中进行操作效率高。

（A）顺序查找；（B）折半查找；（C）分块查找；（D）插入；2．树结构最适合用来表示 A 。

（A）元素间具有分支和层次关系的数据；（B）无序数据；（C）有序数据；（D）元素间没有关联的数据；3．借助于栈输入A、B、C、D四个元素，则不可能出现的输出序列为 B 。

（A）ABCD；（B）CABD；（C）DCBA；（D）BACD；4．n个结点的连通图至少有 A 条边。

（A）n –1； (B) n；(C) n(n –1)/2； (D) 2n；5．直接选择排序的时间复杂性为 D （n为元素的个数）。

（A）O(n)； (B) O(log2 n)； (C) O(n log2 n)； (D) O(n2)。

二．判断题，正确的打√，错误的打×。

（10分）1．二叉排序树查找总比顺序查找速度快。

（×）2．对具有n个顶点的连通图进行深度优先遍历，所得顶点序列是唯一的。

（×）3．线性表中各元素的类型必须是相同的。

（√）4．队列可视为一种先进先出的线性表。

（√）5．图中任一个顶点V i的度等于其邻接表中第i个表的结点个数。

（√）三．填空题（10分）1．单链表中指针p所指结点只有一个后继结点的条件是p→next→next = NULL 。

2．在有n（n > 0）个结点的二叉链表中，空链域的个数为 n+1 。

3．在连通图的优先遍历算法中，需要设置一个标志位来暂存已经防问过的结点。

4．文件在外存储器组织结构的三种形式分别为顺序文件、连续文件和串联文件。

5．散列表的应用中需要解决两个主要问题，一个是选择合适的哈希函数，另一个是解决冲突。

四．应用题（45分）(1)．（5分）设s1和s2是两个串，求在串s1中第一次出现，而在s2中不出现的字符位置，并用串运算函数写出算法。

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

1. 评价一个好的算法，应该从哪几方面来考虑的？答：1、算法的正确性，2、算法的易读性，3、是算法的健壮性，4、是算法的时空效率（运行）。

2. 简述线性表的顺序和链式两种存储结构各自的主要特点。

答:1、顺序存储结构:存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。

但它也使得插入和删除操作需移动大量的数据元素。

由于顺序表需要一组地址连续的存储单元，对于长度可变的线性表就需要预分配足够的空间，有可能使一部分存储空间长期闲置不能充分利用。

也可能由于估计不足，当表长超过预分配的空间而造成溢出，在这种情况下，又难于扩充连续的存储空间。

2、链式存储结构:存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。

因此，链表中结点的逻辑次序和物理次序不一定相同。

在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置)，这两部分信息组成数据元素的存储映像，称为结点（node）3. 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99}，如果采用折半查找法查找关键字为82 的元素时，请分析其比较次数和每次进行比较的元素。

答：4次比较后查找成功，分别和45、77、95、82进行比较首先和中间值45比较，82比45大选择右边，右边六个数和中间值77比较，82比77大选择右边，右边3个数选择中间值95进行比较，82比95小选择左边，左边1个数和82比较相等。

4. 有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C 第一个且D 第二个出栈）的次序有哪几个？答:有3 个: CDBAE, CDEBA, CDBEA5. 一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为什么？答：CDBAE；CDBEA；CDEBA6. 将整数序列（4，5，7，2，1，3，6）中的元素依次插入到一棵空的二叉排序树中，试构造相应的二叉排序树，要求用图形给出构造过程。

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

平时作业：1．简述单链表设置头结点的主要作用。

答：1、防止单链表是空的而设的。

当链表为空的时候，带头结点的头指针就指向头结点，如果当链表为空的时候，头结点的指针域的数值为NULL。

2、为了方便单链表的特殊操作，插入在表头或者删除第一个结点。

这样就保持了单链表操作的统一性。

3、单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理统一，方便了单链表的操作，也减少了程序的复杂性和出现bug的机会。

4、对单链表的多数操作应明确对哪个结点以及该结点的前驱。

不带头结点的链表对首元结点、中间结点分别处理等；而带头结点的链表因为有头结点，首元结点、中间结点的操作相同,从而减少分支，使算法变得简单，流程清晰。

2. 简述线性表的顺序和链式两种存储结构各自的主要特点。

答:线性表的两种存储结构分别是顺序存储结构和链式存储结枃。

顺序存储结构的主要特点如下:①数据元素中只有自身的数据域，没有关联指针域。

因此，顺序存储结构的存储密度较大。

②顺序存储结构需要分配一整块比较大存储空间，所以存储空间利用率较低。

③逻辑上相邻的两个元素在物理上也是相邻的，通过元素的逻辑序号可以直接其元素值，即具有随机存取特性④插入和删除操作会引起大量元素的移动。

链式存储结构的主要特点如下①数据结点中除自身的数据域，还有表示逻辑关系的指针域。

因此，链式存储结构比顺序存储结构的存储密度小。

②链式存储结构的每个结点是单独分配的，每个结点的存储空间相对较小，所以存储空间利用率较高。

③在逻辑上相邻的结点在物理上不一定相邻，因此不具有随机存取特性。

④插入和刚除操作方便灵活，不必移动结点，只需修改结点中的指针域即可3. 说明在线性表的链式存储结构中，试述头结点,首元结点,头指针这三个概念的区别.答：在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。

头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（也可存放链表的长度、用做监视哨等），有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。

华南理工大学《数据结构》课程习题集部分答案

《数据结构》课程习题集第 1 页（共 25 页）一、. 选择题. 1. 算法的计算量的大小称为计算的（B）。

A．效率 B. 复杂性 C. 现实性 D. 难度.2. 算法的时间复杂度取决于（C）.A．问题的规模 B. 待处理数据的初态 C. A和B D. 难确定.3. 下面关于算法说法错误的是（D）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的.4．从逻辑上可以把数据结构分为（C）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构.5．以下数据结构中，哪一个是线性结构（D）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串.6．下述哪一条是顺序存储结构的优点？（A）A．存储密度大 B．插入运算方便C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示.7．下面关于线性表的叙述中，错误的是哪一个？（B）A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

.8．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表.9．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。

A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表.10. 链表不具有的特点是（B）.A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比.11. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（D）。

华工2020秋数据库随堂练习(91到 100题)

C．一定属于BCNF D．A和C都是
答题：A. B. C. D.（已提交）
参考答案：B
问题解析：
96.(单选题)关系模型中的关系模式至少是（）。
A．1NF B．2NF C．3NF D．BCNF
答题：A. B. C. D.（已提交）
参考答案：A
问题解析：
97.(单选题)在关系DB中，任何二元关系模式的最高范式必定是（）。
问题解析：
94.(单选题)规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及（）的缺陷。
A．数据的不一致性B．结构不合理C．冗余度大D．数据丢失
答题：A. B. C. D.（已提交）
参考答案：C
问题解析：
95.(单选题)当关系模式R(A，B)已属于3NF，下列说法中（）是正确的。
A．它一定消除了插入和删除异常B．仍存在一定的插入和删除异常
A．1NF B．2NF C．3NF D．BCNF
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
98.(单选题)在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是（）。
A．2NF B．3NF C．4NF D．BCNF
答题：A. B. C. D.（已提交）
参考答案：C
参考答案：B
问题解析：
C．应该删除的数据未被删除D．应该插入的数据未被插入
答题：A. B. C. D.（已提交）
参考答案：D
问题解析：
93.(单选题)设计性能较优的关系模式称为规范化，规范化主要的理论依据是（）。
A．关系规范化理论B．关系运算理论C．关系代数理论D．数理逻辑
答题：A. B. C. D.（已提交）
参考答案：A

华工C++随堂练习(全部)

1.(单选题) 一个最简单的C++ 程序，可以只有一个（）。

A．库函数B．自定义函数C．main 函数D．空函数答题： A. B. C. D. （已提交）参考答案：C问题解析：2.(单选题) 用C++ 语言编写的源程序要成为目标程序必须要经过（）。

A．解释B．汇编C．编辑D．编译答题： A. B. C. D. （已提交）参考答案：D问题解析：3.(单选题) C++ 程序中的简单语句必须以（）结束。

A．冒号B．分号C．空格D．花括号答题： A. B. C. D. （已提交）参考答案：B问题解析：4.(单选题) 程序中把表达式“a+0.5”写为“a*0.5”，是（）错误。

A．编译B．连接C．运行D．逻辑答题： A. B. C. D. （已提交）参考答案：D问题解析：5.(单选题) 在下列选项中，全部都是C++ 关键字的选项为（）。

A．while IF Static B．break char goC．sizeof case extern D．switch float integer答题： A. B. C. D. （已提交）参考答案：C问题解析：6.(单选题) 按C++标识符的语法规定，合法的标识符是（）。

A．_abc B．new C．πD．"age"答题： A. B. C. D. （已提交）参考答案：A问题解析：7.(单选题) 下列正确的八进制整型常量表示是（）。

A．0a0 B．015 C．080 D．0x10答题： A. B. C. D. （已提交）参考答案：B问题解析：8.(单选题) 下列错误的十六进制整型常量表示是（）。

A．0x11 B．0xaf C．0xg D．0x1f答题： A. B. C. D. （已提交）参考答案：C问题解析：9.(单选题) 可以用于命名变量的标识符是（）。

A．3x B．const C．name_2 D．答题： A. B. C. D. （已提交）参考答案：C问题解析：10.(单选题) 说明变量a是整形变量的正确语句是（）。

华南理工大学数据结构(含课程设计)随堂练习

华南理工大学数据结构(含课程设计)随堂练习绪论本次练习有19题，你已做19题，已提交19题，其中答对19题。

当前页有10题，你已做10题，已提交10题，其中答对10题。

华南理工大学数据结构(含课程设计)随堂练习答题：对.错. (已提交)参考答案：× 问题解析：2. 数据结构中，与所使用的计算机无关的是数据的 A. 存储 C. 逻辑 B. 物理 D. 物理和存储结构；答题：A.B.C.D. (已提交)参考答案：C 问题解析：3. 计算机算法指的是：A. 计算方法 C. 解决问题的有限运算序列 B. 排序方法 D. 调度方法答题：A.B.C.D. (已提交)参考答案：C 问题解析：3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

( ) 答题：对. 错. (已提交)参考答案：× 问题解析：4. 计算机算法必须具备输入、输出和等5 个特性。

A. 可行性、可移植性和可扩充性C. 确定性、有穷性和稳定性答题：参考答案：B 问题解析：B. 可行性、确定性和有穷性D. 易读性、稳定性和安全性D. (已提交)A.B.C.4. 数据的物理结构是指数据在计算机内的实际存储形式。

( ) 答题：参考答案：√ 问题解析：对. 错. (已提交)华南理工大学数据结构(含课程设计)随堂练习5. 算法的优劣与算法描述语言无关，但与所用计算机有关。

( ) 答题：对. 错. (已提交)参考答案：× 问题解析：5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。

( ) 答题：对. 错. (已提交) 参考答案：× 问题解析：6. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

( ) 答题：参考答案：√ 问题解析：6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

( ) 答题：对. 错. (已提交) 对. 错. (已提交) 参考答案：× 问题解析：7. 算法可以用不同的语言描述，如果用 C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

华南理工大学 数据结构(含课程设计)随堂练习

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

完整版华南理工大学操作系统含课程设计随堂练习

华南理工数据库随堂练习上

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

数据库》随堂练习-2020年华南理工大学网络教育

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

华工2020秋数据库随堂练习(11到 20题)

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

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

华南理工大学操作系统（含课程设计）随堂练习

华工 数据结构题库

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

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

华南理工大学《数据结构》课程习题集部分答案

华工2020秋数据库随堂练习(91到 100题)

华工C++随堂练习(全部)

华南理工大学数据结构(含课程设计)随堂练习

华南理工大学数据结构(含课程设计)随堂练习

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

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

华工数据结构题库