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

参考答案：D问题解析：
8.（单选题）算法的时间复杂度与（）有关.
A问题规模B.计算机硬件性能
C编译程序质量D.程序设计语言
参考答案：A
问题解析：
9.（单选题）算法的主要任务之一是分析（）
A算法是否具有较好的可读姓，
B算法中是否存在语法错误，
C算法的功能是否符合设计要求
D.算法的执行时间和冋题规模之间的关系
参考答案：C
问题解析：
2.（单选题）以下关于线性表的叙述中正确的是（）
A.每个元素都有一个前趋元素和一个后继元素
B线性表中至少有一个元素
C.线性表中元素的排列次序必须是由小到大或由大到小
D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后 继元素
答题：可A.B.PTc.目D.（已提交）
元素，采用的存储结构是（）。
A.单链表B.静态链表C.双链表D.顺序表
答题：二IA.JB. C.JD.（已提交）
Байду номын сангаас参考答案：B
问题解析：
12.（单选题）不带头结点的单链表head为空的判定条件是（）
A.head==NULL B. head-> next==NULL
C. head-> next==head D. head!=NULL
参考答案：D问题解析：
3.（单选题）以下关于线性表和有序表的叙述中正确的是（）。
A.线性表中的元素不能重复出现
B.有序表属于线性表的存储结构
C.线性表和有序表都属于逻辑结构
D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储
答题：「A. B.QC.CD.（已提交）
参考答案：C
问题解析：
C.顺序表中的所有元素可以连续存放，也可以不连续存放
答题：叮A.□B.叮C.匚D.（已提交）
参考答案：A
问题解析：
13.（单选题）某线性表最常用的操作是在最后一个结点之后插入一个结点或
删除第一个结点，故采用（）存储方式最节省运算时间。
A.单链表B.仅有头结点的单循环链表
C.双链表D.仅有尾指针的单循环链表
答题：回A.丄B.回C.二D.（已提交）
参考答案：D
存储（）.
A.数据的处理方法B.数据元素的类型
C.数据元素之间的关系D.数据的存储方法
答题：诃a.Jb.Oc.幻D.（已提交）
参考答案：C
问题解析：
参考答案：B
问题解析：
6.（单选题）当数据采用链式存储结构时，要求（）
A.每个结点占用一片连续的存储区域
B.所有结点占用一片连续的存储区域
C结点的最后一个数据域是指针类型
答题：
参考答案：D
问题解析：
A问题规模是I岸B执行时间等于:n2
C.执行时间与代成正比D.问题规模与S3成正比
答题：JA.□B. C.龙D.（已提交）
参考答案：C问题解析：
第二章线性表
1.（单选题）线性表是具有门个（）的有限序列.
A.关系B字符
C数据元素D.数据项
答题：百A.目B.厨C. D.（已提交）
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为0（n）
答题：』A.□B.-C.-JD.（已提交）
参考答案：B
问题解析：
5.（单选题）将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,
其最少的比较次数是（）。
A.n B. 2n-1 C. 2n D. n-1
答题：宜a.rb.何c.rd.（已提交）
A.逻辑B.存储C.逻辑和存储D.物理
答题：归A.UB.yC.DD.（已提交）
参考答案：A
问题解析：
3.（单选题）数据结构在计算机中的表示称为数据的（）
A.存储结构B.抽象数据类型
C.顺序结构D.逻辑结构
答题：①A.TB. C.1D.（已提交）
参考答案：A
问题解析：
4.（单选题）在计算机中存储数据时，通常不仅要存储各数据元素的值，还要
D.每个结点有多少个后继就设多少个指针域
答题：直］A.UB.yC.DD.（已提交）
参考答案：A
问题解析：
7.（单选题）以下关于算法的说法正确的是（）
A.算法最终必须由计算机程序实现
B.算法等同于程序
C算法的可行性是指指令不能有二义性
D.以上都是错误的
答题：QiA. ' B.「C. ' D.（已提交）
问题解析：
点及其前趋结点，则采用（）存储方式最节省时间。
A.单链表B.双链表C.单循环链表D.顺序表
答题：渤A.JB.yC.JD.（已提交）
参考答案：D
问题解析：
15.（单选题）在一个长度为n（n>1）的带头结点的单链表head上,另设有尾指
针r（指向尾结点），执行（）操作与链表的长度有关。
A.删除单链表中的第一个元素
C.部分地址必须是连续的D.连续与否均可以
答题：A. B.旦C. D.（已提交）
参考答案：D
问题解析：
A.可以随机访问任一结点B.插入、删除不需要移动元素
C.不必事先估计存储空间D.所需空间与其长度成正比
答题：QTA.匸「B.QTC.口D.（已提交）
参考答案：A
问题解析：
10.（单选题）以下关于链表的叙述中，不正确的是（）。
A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.逻辑上相邻的元素物理上不必相邻
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作方便，不必移动结点
答题：词A.回B.冋C.^9D.（已提交）
参考答案：C
问题解析：
11.（单选题）要求线性表的存储空间大小固定，且插入和删除操作不需要移动
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
答题：回A.厂B.回C.CD.（已提交）
参考答案：B
问题解析：
16.（单选题）将长度为n的单链表链接到长度为m的单链表之后的算法的时间
数据结构（含课程设计），随堂
1.（单选题）计算机所处理的数据一般具备某种内在联系，这是指（）。
A、数据和数据之间存在某种关系B.元素和元素之间存在某种关系
C元素内部具有某种结构D.数据项和数据项之间存在某种关系
答题：打A.JB.MC.」D.（已提交）
参考答案：B
问题解析：
2.（单选题）在数据结构中，与所使用计算机无关的是数据的（）结构.
参考答案：A
问题解析：
6.（单选题）线性表的链表存储结构和顺序存储结构相比，优点是（）
A.所有的操作算法实现简单B.便于随机存取
C.便于插入和删除元素D.节省存储空间
答题：期a.□b.OC.□D.（已提交）
参考答案：C
问题解析：
7.（单选题）当线性表采用链表存储时，其存放元素的单元地址（）。
A.必须是连续的B.一定是不连续的