数据结构课程设计随堂练习春华南理工大学网络.docx
- 文档编号:30414775
- 上传时间:2023-08-14
- 格式:DOCX
- 页数:34
- 大小:26.60KB
数据结构课程设计随堂练习春华南理工大学网络.docx
《数据结构课程设计随堂练习春华南理工大学网络.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计随堂练习春华南理工大学网络.docx(34页珍藏版)》请在冰豆网上搜索。
数据结构课程设计随堂练习春华南理工大学网络
数据结构(含课程设计),随堂
第一章绪论
1.(单选题)计算机所处理的数据一般具备某种内在联系,这是指()。
A、数据和数据之间存在某种关系B.元素和元素之间存在某种关系
C元素内部具有某种结构D.数据项和数据项之间存在某种关系
答题:
。
A.BB.C.C.忆D.(已提交)
参考答案:
B
问题解析:
2.(单选题)在数据结构中,与所使用计算机无关的是数据的()结构.
A.逻辑B.存储C.逻辑和存储D.物理
答题:
Ca.Cb.Cc.Hd.(已提交)
参考答案:
A
问题解析:
3.(单选题)数据结构在计算机中的表示称为数据的()
A.存储结构B.抽象数据类型
C.顺序结构D.逻辑结构
答题:
EA.「B.叵Lc.「D.(已提交)
参考答案:
A
问题解析:
存储().
A.数据的处理方法B.数据元素的类型
C.数据元素之间的关系D.数据的存储方法
答题:
口A.CB.门C.0D.(已提交)
参考答案:
C
问题解析:
5.(单选题)在计算机的存储器中表示数据时,逻辑上相邻的两个元素对应的
物理地址也是相邻的,这种存储结构称为()
A.逻辑结构B.顺序存储结构
C.链式存储结构D.以上都正确
答题:
CA.广B.GC.rD.(已提交)
参考答案:
B
问题解析:
6.(单选题)当数据采用链式存储结构时,要求().
A.每个结点占用一片连续的存储区域
B.所有结点占用一片连续的存储区域
C结点的最后一个数据域是指针类型
D.每个结点有多少个后继就设多少个指针域
答题:
A.A.CB.◎C.©D.(已提交)
参考答案:
A
问题解析:
A.算法最终必须由计算机程序实现
B.算法等同于程序
C算法的可行性是指指令不能有二义性
D.以上都是错误的
答题:
曲A.qB.QC.「D.(已提交)
参考答案:
D
问题解析:
8.(单选题)算法的时间复杂度与()有关.
A问题规模B.计算机硬件性能
C编译程序质量D.程序设计语言
答题:
QA.PB.QC.「D.(已提交)
参考答案:
A
问题解析:
9.(单选题)算法的主要任务之一是分析(:
A算法是否具有较好的可读姓,
B算法中是否存在语法错误,
C算法的功能是否符合设计要求
D.算法的执行时间和问题规模之间的关系
答题:
「A.0B.IQLc.「D.(已提交)
参考答案:
D
问题解析:
10.(单选题)某算法的时间复杂度为00;),表明该算法的()
A问题规模是[n2B执行时间等于:
炉|
C.执行时间与:
内成正比D.问题规模与:
东成正比
答题:
Ca.「B.0C.「D.(已提交)
参考答案:
C
问题解析:
第二章线性表
1.(单选题)线性表是具有「个()的有限序列.
A.关系B字符
C数据元素D.数据项
答题:
CA.您B.CC.「D.(已提交)
参考答案:
C
问题解析:
2.(单选题)以下关于线性表的叙述中正确的是()
A.每个元素都有一个前趋元素和一个后继元素
B线性表中至少有一个元素
C.线性表中元素的排列次序必须是由小到大或由大到小
D.除第一个和最后一个元素外,每个元素都有一个且仅有一个前趋元素和后继元素
答题:
瓦A.BB.@C.「D.(已提交)
参考答案:
D
问题解析:
3.(单选题)以下关于线性表和有序表的叙述中正确的是()。
A.线性表中的元素不能重复出现
B.有序表属于线性表的存储结构
C.线性表和有序表都属于逻辑结构
D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储
答题:
CA.rB.GLc.「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.节省存储空间
答题:
Oa.ITB.0c.DD.(已提交)
参考答案:
C
问题解析:
7.(单选题)当线性表采用链表存储时,其存放元素的单元地址(
A.必须是连续的B.一定是不连续的
C.部分地址必须是连续的D.连续与否均可以
答题:
「A.£B.「C.「D.(已提交)
参考答案:
D
问题解析:
8.(单选题)对于单链表存储结构,以下说法错误的是(
A.一个结点的数据域用于存放线性表的一个数据元素
B.一个结点的指针域用于指向下一个数据元素的结点
C.单链表必须带有头结点
D.单链表中的所有结点可以连续存放,也可以不连续存放
答题:
0A.BB.。
C.DD.(已提交)
参考答案:
C
问题解析:
9.(单选题)链表不具备的特点是()
A.可以随机访问任一结点B.插入、删除不需要移动元素
C.不必事先估计存储空间D.所需空间与其长度成正比
答题:
gA.rB.qC.「D.(已提交)
参考答案:
A
问题解析:
10.(单选题)以下关于链表的叙述中,不正确的是()。
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的元素物理上不必相邻
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作方便,不必移动结点
答题:
0A.◎B.0C.◎D.(已提交)
参考答案:
C
问题解析:
11.(单选题)要求线性表的存储空间大小固定,且插入和删除操作不需要移动
元素,采用的存储结构是()。
A.单链表B.静态链表C.双链表D.顺序表
答题:
「A.必B.「C.0D.(已提交)
参考答案:
B
问题解析:
12.(单选题)不带头结点的单链表head为空的判定条件是()
A.head==NULLB.head->next==NULL
C.head->next==headD.head!
=NULL
答题:
Ca.「B.CC.「D.(已提交)
参考答案:
A
问题解析:
13.(单选题)某线性表最常用的操作是在最后一个结点之后插入一个结点或
删除第一个结点,故采用()存储方式最节省运算时间。
A.单链表B.仅有头结点的单循环链表
C.双链表D.仅有尾指针的单循环链表
答题:
良A.「B.qC.「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.在单链表的最后一个元素后插入一个新结点
答题:
QA.曾B.QC.「D.(已提交)
参考答案:
B
问题解析:
16.(单选题)将长度为n的单链表链接到长度为m的单链表之后的算法的时间
复杂度是()
A.O
(1)B.O(n)C.O(m)D.O(m+n)
答题:
CA.「B.cC.「D.(已提交)
参考答案:
C
问题解析:
17.(单选题)已知一个长度为n的单链表中的所有结点是有序(递增)的,以下
叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为0
(1)
B.删除最大值结点使之有序的算法的时间复杂度为0
(1)
C.找最小值结点的算法的时间复杂度为0
(1)
D.以上都不对
答题:
A.B.C.Hd.(已提交)
参考答案:
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;
答题:
0A.rB.CC.「D.(已提交)
参考答案:
A
问题解析:
19.(单选题)非空循环单链表head的尾结点p满足()。
A.p->next==NULLB.p==NULL
C.p->next==headD.p==head
答题:
©A.广B.|QLc.D.(已提交)
参考答案:
C
问题解析:
20.(单选题)在长度为口的()上删除第一个元素,其算法的时间复杂度
为O(n)。
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
答题:
「A.「B.「C.「D.(已提交)
参考答案:
A
问题解析:
第三章栈、队列
1.(单选题)若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。
A.dcebfaB.cbdaefC.bcaefdD.afedcb
答题:
OA.PB.PIC.IPD.(已提交)
参考答案:
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.MB.◎C.「D.(已提交)
参考答案:
D
问题解析:
4.(单选题)已知一个栈的进栈序列是1,2,3,...,n,其输出序列是p1,
p2,...,pn,若p1=n,贝Upi的值()。
A.iB.n-iC.n-i+1D.不确定
答题:
AA.rB.rC.DD.(已提交)
参考答案:
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.DD.(已提交)
参考答案:
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--;
答题:
AA.百B.「C.0D.(已提交)
参考答案:
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.QB.口C.0D.(已提交)
参考答案:
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—
答题:
「A.0B.IQLc.「D.(已提交)
参考答案:
A
问题解析:
10.(单选题)若一个栈用数组data1..n存储,初始栈顶指针top为1,则以
下元素x进栈的正确操作是()。
A.top++;datatop=x;B.datatop=x;top++;
C.top;datatop=x;D.datatop=x;top—
答题:
「A.「B.「C.0D.(已提交)
参考答案:
B
问题解析:
11.(单选题)栈和队列的共同点是()
A.都是先进后出B.都是后进先出
C.只允许在端点处插入和删除元素D.没有共同点
答题:
可A.「B.2LC.「D.(已提交)
参考答案:
C
问题解析:
12.(单选题)栈和队列的不同点是()
A.都是线性表
B.都不是线性表
C.栈只能在一端进行插入、删除操作,而队列在不同端进行插人、删除操作
D.没有不同点
答题:
口A.10B.C.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
答题:
CA.「B.IQLc.「D.(已提交)
参考答案:
D
问题解析:
14.(单选题)设循环队列的存储空间为a[0..20],且当前队头指针和队尾指
针的值分别为8和3,则该队列中元素的个数为()
A.5B.6C.16D.17
答题:
0A.BB.@C.「D.(已提交)
参考答案:
C
问题解析:
15.(单选题)若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素再加人两个元素后,rear和front的值分别为()。
A.1和5B.2和4C.4和2D.5和1
答题:
「A.「B.|OLC.「D.(已提交)
参考答案:
B
问题解析:
第四章串
1.(单选题)用是一种特殊的线性表,其特殊性体现在()
A.可以顺序存储B.数据元素是单个字符
C.可以链接存储D.数据元素可以是多个字符
答题:
「A.EB.「C.「D.(已提交)
参考答案:
B
问题解析:
2.(单选题)以下()是"abcd321ABCD用的子用
A.abcdB.321AB.C."abcABC"D."21AB"
答题:
Ba.Cb.Qc.Cd.(已提交)
参考答案:
D
问题解析:
3.(单选题)对于一个链用s,查找第一个元素值为x的算法的时间复杂度为
()
A.0
(1)B.O(n)
C.0(In2)D.以上都不对
答题:
QA.己B.0C.鱼D.(已提交)
参考答案:
B
问题解析:
4.(单选题)对于一个链由s,查找第i个元素的算法的时间复杂度为()
A.0
(1)B.0(n)
C.0(m)D.以上都不对
答题:
广A.「B.广C.「D.(已提交)
参考答案:
B
问题解析:
5.(单选题)设有两个用p和q,求q在p中首次出现的位置的运算称作()
A.连接B.模式匹配
C.求子用D.求用长
答题:
演A.广B.@C.厂D.(已提交)
参考答案:
B
问题解析:
第五章多维数组、广义表
1.(单选题)设C+1维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址是()
A.1000B.860C.1140D.1200
答题:
回A.qB.1C.「D.(已提交)
参考答案:
A
问题解析:
2.(单选题)设C++T维数组a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放数组元素,a[3][5]的存储地址为1000,则a[0][0]的存储地址是()
A.872B.860C.868D.864
答题:
CA.厂B.CC.「D.(已提交)
参考答案:
B
问题解析:
3.(单选题)对稀疏矩阵进行压缩存储的目的是()
A.便于进行矩阵运算B.便于输入和输出
C.节省存储空间D.降低运算的时间复杂度
答题:
@A.「B.QLC.D.(已提交)
参考答案:
C
问题解析:
4.(单选题)一个稀疏矩阵经过压缩后,和直接采用二维数组存储相比会失去
()特性。
A.顺序存储B.随机存取C.输入/输出D.以上都不对
答题:
0A.ITB.0C.DD.(已提交)
参考答案:
B
问题解析:
5.(单选题)当m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数
为()
A.m+1B.n+1C.m+n+1D.MAX(m,n)+1
答题:
回A.「B.2LC.「D.(已提交)
参考答案:
C
问题解析:
6.(单选题)在将递归算法转换成非递归算法时,通常要借助的数据结构是
()
A.线性表B.栈C.队列D.树
答题:
「A.「B.忆C.「D.(已提交)
参考答案:
B
问题解析:
7.(单选题)广义表((a,b),c,d)的表头是().
A.aB.bC.(a,b)D.(c,d)
答题:
「A.qB.「C.「D.(已提交)
参考答案:
C
问题解析:
8.(单选题)广义表((a,b),c,d)的表尾是()
A.aB.bC.dD.(c,d)
答题:
OA.ITB.0C.DD.(已提交)
参考答案:
D
问题解析:
9.(单选题)广义表(a,b,c,d)的表头是()
A.aB.bC.(a,b)D.(b,c,d)
答题:
rA.rB.IQLc.「D.(已提交)
参考答案:
A
问题解析:
10.(单选题)广义表(a,b,c,d)的表尾是()
A.aB.bC.dD.(b,c,d)
答题:
◎A.©b.Qc.OD.(已提交)
参考答案:
D
问题解析:
第六章树、二叉树
1.(单选题)深度为5的二叉树至少有()个结点
A.5B.6C.7D.31
答题:
©A.「B.@C.「D.(已提交)
参考答案:
A
问题解析:
2.(单选题)二叉树第i层上最多有()个结点
A.2iB.2i-1
C.2i-1-1D.2i-1
答题:
血A.QB.Qc.「D.(已提交)
参考答案:
B
问题解析:
3.(单选题)一个具有1025个结点的二叉树的高八为()。
A.11B.10
C.11~1025D.12-1024
答题:
0A.「B.OLc.「D.(已提交)
参考答案:
C
问题解析:
4.(单选题)一棵完全二叉树中有501个叶子结点,则至少有()个结点
A.501B.502
C.1001D.1002
答题:
PIA.口B.C.口D.(已提交)
参考答案:
C
问题解析:
5.(单选题)一棵完全二叉树中有501个叶子结点,则最多有()个结点
A.501B.502
C.1001D.1002
答题:
曲A.gTB.QC.「D.(已提交)
参考答案:
D
问题解析:
6.(单选题)一棵高度为8的完全二叉树至少有()叶子结点。
A.63B.64
C.127D.128
答题:
「A.「B.「C.「D.(已提交)
参考答案:
B
问题解析:
7.(单选题)一棵高度为8的完全二叉树最多有()叶子结点。
A.63B.64
C.127D.128
答题:
「A.「B.「C.「D.(已提交)
参考答案:
D
问题解析:
8.(单选题)一棵满二叉树中有127个结点,其中叶子结点的个数是()。
A.63B.64
C.65D.不确定
答题:
Ca.Cb.Cc.Cd.(已提交)
参考答案:
B
问题解析:
9.(单选题)一棵满二叉树中共有64个叶子结点,则其结点个数为()。
A.64B.65C.127D.128
答题:
QA.曾B.QC.「D.(已提交)
参考答案:
C
问题解析:
10.(单选题)设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为
9、8和7,则与森林F对应的二叉树根结点的右子树上的结点个数是()。
A.16B.15C.7D.17
答题:
「A.「B.「C.CD.(已提交)
参考答案:
B
问题解析:
11.(单选题)如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结
点的先根序列对应丁2的()序列。
A.先序遍历B.中序遍历C.后序遍历D.层次遍历
答题:
@A.「B.gC.rD.(已提交)
参考答案:
A
问题解析:
12.(单选题)某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树
一定是()。
A.空或只有一个结点.B.完全二叉树
C.二叉排序树D.高度等于其结点数
答题:
0A.BB.@C.DD.(已提交)
参考答案:
D
问题解析:
13.(单选题)一棵二叉树的先序遍历序列为ABCDEFG它的中序遍历序列可能
()。
A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEGB
答题:
「A.号B.「C.「D.(已提交)
参考答案:
B
问题解析:
14.(单选题)一棵二叉树的先序遍历序列为ABCDEFG序遍历序列为CBAEDF
则后序遍历'序列为()。
A.CBEFDAB.FEDCBAC.CBEDFAD.不确定
答题:
QA.0B.QC.CD.(已提交)
参考答案:
A
问题解析:
15.(单选题)根据使用频率为5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 练习 华南理工大学 网络
![提示](https://static.bdocx.com/images/bang_tan.gif)