数据结构含课程设计随堂练习春华南理工大学网络教育答案.docx
《数据结构含课程设计随堂练习春华南理工大学网络教育答案.docx》由会员分享，可在线阅读，更多相关《数据结构含课程设计随堂练习春华南理工大学网络教育答案.docx（32页珍藏版）》请在冰豆网上搜索。
数据结构含课程设计随堂练习春华南理工大学网络教育答案
数据结构（含课程设计），随堂
1.（单选题）计算机所处理的数据一般具备某种内在联系，这是指（）。
A、数据和数据之间存在某种关系B.元素和元素之间存在某种关系
C元素内部具有某种结构D.数据项和数据项之间存在某种关系
答题：
打A.JB.MC.」D.（已提交）
参考答案：
B
问题解析：
2.（单选题）在数据结构中，与所使用计算机无关的是数据的（）结构.
A.逻辑B.存储C.逻辑和存储D.物理
答题：
归A.UB.yC.DD.（已提交）
参考答案：
A
问题解析：
3.（单选题）数据结构在计算机中的表示称为数据的（）
A.存储结构B.抽象数据类型
C.顺序结构D.逻辑结构
答题：
①A.TB.C.1D.（已提交）
参考答案：
A
问题解析：
4.（单选题）在计算机中存储数据时，通常不仅要存储各数据元素的值，还要
存储（）.
A.数据的处理方法B.数据元素的类型
C.数据元素之间的关系D.数据的存储方法
答题：
诃a.Jb.Oc.幻D.（已提交）
参考答案：
C
问题解析：
参考答案：
B
问题解析：
6.（单选题）当数据采用链式存储结构时，要求（）
A.每个结点占用一片连续的存储区域
B.所有结点占用一片连续的存储区域
C结点的最后一个数据域是指针类型
D.每个结点有多少个后继就设多少个指针域
答题：
直］A.UB.yC.DD.（已提交）
参考答案：
A
问题解析：
7.（单选题）以下关于算法的说法正确的是（）
A.算法最终必须由计算机程序实现
B.算法等同于程序
C算法的可行性是指指令不能有二义性
D.以上都是错误的
答题：
QiA.'B.「C.'D.（已提交）
参考答案：
D问题解析：
8.（单选题）算法的时间复杂度与（）有关.
A问题规模B.计算机硬件性能
C编译程序质量D.程序设计语言
参考答案：
A
问题解析：
9.（单选题）算法的主要任务之一是分析（）
A算法是否具有较好的可读姓，
B算法中是否存在语法错误，
C算法的功能是否符合设计要求
D.算法的执行时间和冋题规模之间的关系
答题：
QLa.''B.QLc.'D.（已提交）
参考答案：
D
问题解析：
A问题规模是I岸B执行时间等于:
n2
C.执行时间与代成正比D.问题规模与S3成正比
答题：
JA.□B.C.龙D.（已提交）
参考答案：
C问题解析：
第二章线性表
1.（单选题）线性表是具有门个（）的有限序列.
A.关系B字符
C数据元素D.数据项
答题：
百A.目B.厨C.D.（已提交）
参考答案：
C
问题解析：
2.（单选题）以下关于线性表的叙述中正确的是（）
A.每个元素都有一个前趋元素和一个后继元素
B线性表中至少有一个元素
C.线性表中元素的排列次序必须是由小到大或由大到小
D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素
答题：
可A.B.PTc.目D.（已提交）
参考答案：
D问题解析：
3.（单选题）以下关于线性表和有序表的叙述中正确的是（）。
A.线性表中的元素不能重复出现
B.有序表属于线性表的存储结构
C.线性表和有序表都属于逻辑结构
D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储
答题：
「A.B.QC.CD.（已提交）
参考答案：
C
问题解析：
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为0（n）
答题：
』A.□B.-C.-JD.（已提交）
参考答案：
B
问题解析：
5.（单选题）将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,
其最少的比较次数是（）。
A.nB.2n-1C.2nD.n-1
答题：
宜a.rb.何c.rd.（已提交）
参考答案：
A
问题解析：
6.（单选题）线性表的链表存储结构和顺序存储结构相比，优点是（）
A.所有的操作算法实现简单B.便于随机存取
C.便于插入和删除元素D.节省存储空间
答题：
期a.□b.OC.□D.（已提交）
参考答案：
C
问题解析：
7.（单选题）当线性表采用链表存储时，其存放元素的单元地址（）。
A.必须是连续的B.一定是不连续的
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.（单选题）要求线性表的存储空间大小固定，且插入和删除操作不需要移动
元素，采用的存储结构是（）。
A.单链表B.静态链表C.双链表D.顺序表
答题：
二IA.JB.C.JD.（已提交）
参考答案：
B
问题解析：
12.（单选题）不带头结点的单链表head为空的判定条件是（）
A.head==NULLB.head->next==NULL
C.head->next==headD.head!
=NULL
答题：
叮A.□B.叮C.匚D.（已提交）
参考答案：
A
问题解析：
13.（单选题）某线性表最常用的操作是在最后一个结点之后插入一个结点或
删除第一个结点，故采用（）存储方式最节省运算时间。
A.单链表B.仅有头结点的单循环链表
C.双链表D.仅有尾指针的单循环链表
答题：
回A.丄B.回C.二D.（已提交）
参考答案：
D
问题解析：
点及其前趋结点，则采用（）存储方式最节省时间。
A.单链表B.双链表C.单循环链表D.顺序表
答题：
渤A.JB.yC.JD.（已提交）
参考答案：
D
问题解析：
15.（单选题）在一个长度为n（n>1）的带头结点的单链表head上,另设有尾指
针r（指向尾结点），执行（）操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
答题：
回A.厂B.回C.CD.（已提交）
参考答案：
B
问题解析：
16.（单选题）将长度为n的单链表链接到长度为m的单链表之后的算法的时间
复杂度是（）
A.0
（1）B.0（n）C.O（m）D.O（m+n）
答题：
®A.呼®C.霽（已提交）
参考答案：
C
问题解析：
答题：
DIA.UB.yC.1^1D.（已提交）
参考答案：
A
问题解析：
19.（单选题）非空循环单链表head的尾结点p满足（）。
A.p->next==NULLB.p==NULL
C.p->next==headD.p==head
答题：
回A.B.冋C.D.（已提交）
参考答案：
C
问题解析：
20.（单选题）在长度为n的（）上删除第一个元素，其算法的时间复杂度
为0（n）。
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
答题：
诃A.』.叮C.呼.（已提交）
参考答案：
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
问题解析：
A.iB.n-iC.j-i+1D.不确定
答题：
目a.nb.gc.rd.（已提交）
参考答案：
D
问题解析：
4.（单选题）已知一个栈的进栈序列是1,2,3,...,n，其输出序列是p1,
p2,...,pn，若p仁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.1B.QLc.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.〔2D.（已提交）
参考答案：
D
问题解析：
9.（单选题）若一个栈用数组data[1..n]存储，初始栈顶指针top为0,则以
下元素x进栈的正确操作是（）。
A.top++;data[top]=xB.data[top]=x;top++;
C.top--;data[top]=x;D.data[top]=x;top——
答题：
PTA.Nb.PTC.口D.（已提交）
参考答案：
A
问题解析：
10.（单选题）若一个栈用数组datal..n存储，初始栈顶指针top为1,则以
下元素x进栈的正确操作是（）。
A.top++;datatop=x;B.datatop=x;top++;
C.top;datatop=x;D.datatop=x;top—
答题：
A.阿B.^|c.^9d.（已提交）
参考答案：
B
问题解析：
11.（单选题）栈和队列的共同点是（）
A.都是先进后出B.都是后进先出
C.只允许在端点处插入和删除元素D.没有共同点
答题：
©A.'B.tLc.D.（已提交）
参考答案：
C
问题解析：
12.（单选题）栈和队列的不同点是（）
A.都是线性表
B.都不是线性表
C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作
D.没有不同点
答题：
鬥A.多B.鬥C.巧D.（已提交）
参考答案：
C
问题解析：
13.（单选题）设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f
和r（f指向队首元素的前一位置，r指向队尾元素），则其元素个数为（）。
A.r-fB.r-f-1
C.（r-f）%N+1D.（r-f+N）%N
答题：
MlA.B.MlC.匚厂D.（已提交）
参考答案：
D问题解析：
14.（单选题）设循环队列的存储空间为a[0..20]，且当前队头指针和队尾指
针的值分别为8和3，则该队列中元素的个数为（）
A.5B.6C.16D.17
答题：
辺A.□B.ElC.□D.（已提交）
参考答案：
C问题解析：
15.（单选题）若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3,当从队列中删除一个元素再加人两个元素后，rear和front的值分别为（）。
A.1和5B.2和4C.4和2D.5和1
答题：
rA.B.QLc.广D.（已提交）
参考答案：
B问题解析：
第四章串
1.（单选题）串是一种特殊的线性表，其特殊性体现在（）
A.可以顺序存储B.数据元素是单个字符
C.可以链接存储D.数据元素可以是多个字符
答题：
「A.'B.「C.D.（已提交）
参考答案：
B问题解析：
2.（单选题）以下（）是"abcd321ABCD串的子串
A.abcdB.321AB.C."abcABC”D."21AB"
答题：
阪A.露B.^Ic.^1d.（已提交）
参考答案：
D问题解析：
3.（单选题）对于一个链串s，查找第一个元素值为x的算法的时间复杂度为
（）
A.O⑴B.O（n）
C.O（呼）D.以上都不对
答题：
二A.MLb.^Lc.^Ud.（已提交）
参考答案：
B
问题解析：
4.（单选题）对于一个链串s，查找第i个元素的算法的时间复杂度为（）
A.O
（1）B.O（n）
C.0（网）D.以上都不对
答题：
二A.龙B.二C.龙D.（已提交）
参考答案：
B问题解析：
5.（单选题）设有两个串p和q,求q在p中首次出现的位置的运算称作（）
A.连接B.模式匹配
C.求子串D.求串长
答题：
广A.B.QLc.厂D.（已提交）
参考答案：
B
问题解析：
第五章多维数组、广义表
1.（单选题）设C+-二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860,则a[3][5]的存储地址是（）
A.1000B.860C.1140D.1200
答题：
A.B.C.D.（已提交）
参考答案：
A
问题解析：
2.（单选题）设C++二维数组a[6][10]，每个数组元素占用4个存储单元，若
按行优先顺序存放数组元素，a[3][5]的存储地址为1000,则a[0][0]的存储地址是（）
A.872B.860C.868D.864
答题：
鬥A.亠’B.鬥C.幻D.（已提交）
参考答案：
B
问题解析：
3.（单选题）对稀疏矩阵进行压缩存储的目的是（）
A.便于进行矩阵运算B.便于输入和输出
C.节省存储空间D.降低运算的时间复杂度
答题：
園A.袒B.園C.打D.（已提交）
参考答案：
C
问题解析：
4.（单选题）一个稀疏矩阵经过压缩后，和直接采用二维数组存储相比会失去
）特性。
A.顺序存储B.随机存取C.输入/输出D.以上都不对
答题：
胡A.£B.厉IC.區D.（已提交）参考答案：
B
问题解析：
5.（单选题）当m行n列的稀疏矩阵采用十字链表表示时，其中单链表的个数为（）
A.m+1B.n+1C.m+n+1D.MAX（m,n）+1
答题：
A.B.C门D.（已提交）
参考答案：
C
问题解析：
6.（单选题）在将递归算法转换成非递归算法时，通常要借助的数据结构是
（）
A.线性表B.栈C•队列D.树
答题：
A.因B.^Ic.霽（已提交）
参考答案：
B
问题解析：
7.（单选题）广义表（（a,b）,c,d）的表头是（）.
A.aB.bC.（a,b）D.（c,d）
答题：
ra.1b.「c.1d.（已提交）
参考答案：
C
问题解析：
答题：
翎A.B.頁C.戸D.（已提交）
参考答案：
D
问题解析：
9.（单选题）广义表（a,b,c,d）的表头是（）
A.aB.bC.（a,b）D.（b,c,d）
答题：
矿A.B.C.d.（已提交）
参考答案：
A
问题解析：
问题解析：
4.（单选题）一棵完全二叉树中有501个叶子结点，则至少有（）个结点
A.501
C.1001
B.502
D.1002
答题：
口
参考答案：
A.…B.°C.…D.（已提交）
C
问题解析:
5.（单选题）一棵完全二叉树中有501个叶子结点，则最多有（）个结点
A.501
C.1001
B.502
D.1002
答题：
GLA.B.^LC.D.（已提交）
参考答案：
D问题解析：
6.（单选题）一棵高度为8的完全二叉树至少有（）叶子结点
A.63
C.127
B.64
D.128
答题：
归
A.…B.°C.…D.（已提交）
参考答案：
B
问题解析：
7.（单选题）一棵高度为8的完全二叉树最多有（）叶子结点
A.63
C.127
B.64
D.128
答题：
A.B.「C.'D.（已提交）
参考答案：
D
问题解析:
8.（单选题）一棵满二叉树中有127个结点，其中叶子结点的个数是（）
A.63
C.65
B.64
D.不确定
答题：
C
A.©B.CC.°D.（已提交）
参考答案：
B
问题解析:
9.（单选题）一棵满二叉树中共有64个叶子结点，则其结点个数为（）
A.64
B.65C.127D.128
答题：
pTA.HB.pTC.口D.（已提交）
参考答案：
C
问题解析：
10.（单选题）设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为9、8和7,则与森林F对应的二叉树根结点的右子树上的结点个数是（）.
A.16B.15C.7D.17
答题：
㈡A.空B.C.土D.（已提交）
参考答案：
B
问题解析：
11.（单选题）如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结
点的先根序列对应T2的（）序列。
A.先序遍历B.中序遍历C.后序遍历D.层次遍历
答题：
旦A.tLB.CZC.D.（已提交）
参考答案：
A
问题解析：
12.（单选题）某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树
疋疋（）。
A.空或只有一个结点.
B.完全二叉树
C.二叉排序树D.高度等于其结点数
答题：
叮A.□B.叮C.目D.（已提交）
参考答案：
D
问题解析：
13.（单选题）一棵二叉树的先序遍历序列为ABCDEFG它的中序遍历序列可能
（）。
A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEGB
答题：
圧a.B.0C.习D.（已提交）
参考答案：
B
问题解析：
14.（单选题）一棵二叉树的先序遍历序列为ABCDEJF中序遍历序列为CBAED：
则后序遍历序列为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.不确定
答题：
闿A.UB.yc.D.（已提交）
参考答案：
A
问题解析：
15.（单选题）根据使用频率为5个字符设计的哈夫曼编码不可能是（）。
A.0000010100111B.00000001001011
C.000001011011D.00100101110111
答题：
矿A.B.[kTc.「Td.（已提交）
参考答案：
D
问题解析：
16.（单选题）现有一“遗传”关系，设x是y的父亲，贝Ux可以把他的属性
遗传给y。
表示该遗传关系最适合的数据结构为（）
A.数组B.树C.图D.线性表
答题：
A.昭B.|^|c.||9d.（已提交）
参考答案：
B
问题解析：
17.（单选题）一棵高度为h、结点个数为n的m（m>3次树中，其分支数是（）
A.nhB.n+hC.n-1D.h-1
答题：
園A.EB.冋c.'■d.（已提交）
参考答案：
C
问题解析：
18.（单选题）若一棵三次树中有两个度为3的结点，一个度为2的结点，两个
度为1的结点，该树一共有（）结点
A.5B.8C.10D.11
答题：
A.B.Elc.D.（已提交）
参考答案：
D
问题解析：
19.（单选题）若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该
树中的叶子结点个数是（）
A.n（k-1）/kB.n-kC.（n+1）/kD.（nk-n+1）/k
答题：
A.'B.C.'D.（已提交）
参考答案：
D
问题解析：
20.（单选题）以下关于二叉树的说法中正确的是（）
A.二叉树中每个结点的度均为2
B.二叉树中至少有一个结点的度为2
C.二叉树中每个结点的度可以小于2
D.二叉树中至少有一个结点
答题：
叮A.回|b.叮C.JD.（已提交）
参考答案：
C
问题解析：
21.（单选题）若一棵二叉树具有10个度为2的结点，5个度为1的结点，贝U
度为0的结点个数为（）
A.9B.11C.15D.不确定
答题：
園A.HB.園C.二Id.（已提交）
参考答案：
B问题解析：
22.（单选题）具有10个叶子结点的二叉树中有（）个度为2的结点
A.8.B.9C.10D.11
答题：
二IA.JB.C.D.（已提交）
参考答案：
B
问题解析：
23.（单选题）一棵二叉树中有7个叶子结点和5个单分支结点，其共有（）
个结点。
A.16.B.18C.12D.31
答题：
回A.PB.c.l_D.（已提交）
参考答案：
B问题解析：
24.（单选题）一棵二叉树中有35个结点，其中所有结点的度之和是（）。
A.35B.16C.33D.34
答题：
A.Tb.二C.Vd.（已提交）
参考答案：
D问题解析：
25.（单选题）深度为5的二叉树最多有（）个结点.
A.16B.32C.31D.10
答题：
OLa.B.OEc.
升级会员 