数据结构选择题2有用Word格式.docx
- 文档编号:20481588
- 上传时间:2023-01-23
- 格式:DOCX
- 页数:15
- 大小:38.01KB
数据结构选择题2有用Word格式.docx
《数据结构选择题2有用Word格式.docx》由会员分享,可在线阅读,更多相关《数据结构选择题2有用Word格式.docx(15页珍藏版)》请在冰豆网上搜索。
C10.在数据结构中,从逻辑上可以把数据结构分成____。
动态结构和静态结构B:
紧凑结构和非紧凑结构
线性结构和非线性结构D:
内部结构和外部结构
第二章线性表
1.A
2.A
3.B
4.C
5.B
6.A
7.D
8.A
9.A
10.C
11.D
12.B
13.B
14.A
15.C
A1.顺序表中逻辑上相邻的节点其物理位置也____。
一定相邻B:
不必相邻C:
按某种规律排列D:
无要求
A2.线性表的顺序存储结构是一种顺序存取的存储结构,线性表的链式存储结构是一种____的存储结构。
随机存取B:
顺序存取C:
索引存取D:
散列存取
B3.某个顺序表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是____。
110B:
108C:
100D:
120
C4.一维数组的元素起始地址loc[6]=1000,元素长度为4,则loc[8]为____。
1000B:
1004C:
1008D:
8
B5.在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行____。
s->
next=p;
p->
next=s;
B:
next=p->
next;
p=s;
D:
p->
s->
6.在一个单链表中,若删除p所指结点的后续结点,则执行____。
next->
B:
p=p->
D:
next
7.向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。
IB:
n-IC:
n-i-1D:
n-i+1
8.在单链表的一个节点中有____。
1个指针B:
2个指针C:
0个指针D:
3个指针
9.某个顺序表第一个元素的存储地址是100,每个元素的长度为2,则第6个元素的地址是____。
10.顺序存储结构____。
仅适合于静态查找表的存储B:
仅适合于动态查找表的存储
既适合静态又适合动态查找表的存储D:
既不适合静态又不适合动态查找表的存储
11.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用____存储方式最节省运算时间。
单链表B:
仅有头指针的单循环链表
双链表D:
仅有尾指针的单循环链表
12.从一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动____个元素。
13.若对数据结构采用了顺序存储,第一个节点的地址为1001,每个节点的值需占用2个存储单元,则第三个节点的起始地址为____。
1003B:
1005C:
1006D:
1007
14.使用双向链表存储数据,其优点是可以____。
提高检索速度B:
很方便地插入和删除数据C:
节约存储空间D:
很快回收存储空间
15.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行____。
B:
next=s->
q->
D:
next=q;
第三章栈和队列
1.B
2.C
3.C
4.B
5.A
6.D
7.C
8.D
9.D
10.B
11.B
12.A
13.A
14.D
15.A
16.A
1.一个队列的入列序列是1,2,3,4,则队列的输出序列是____。
4,3,2,1B:
1,2,3,4C:
1,4,3,2D:
3,2,4,1
2.判定一个循环队列QU(最多元素为m0)为满队列的条件是____。
QU-->
front==QU-->
rearB:
front!
=QU-->
rear
front==(QU-->
rear+1)%m0D:
=(QU-->
rear+1)%m0
3.判定一个队列QU(最多元素为m0)为空的条件是____。
rear-QU-->
front==m0B:
front-1==m0
rearD:
rear+1
4.4个元素进Q队列的顺序是A,B,C,D,进行DeQueue(Q)操作后,队头元素是____。
AB:
BC:
CD:
D
5.在一个顺序队列中,队首指针指向队首元素的____位置。
前一个B:
后一个C:
当前D:
后面
6.假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件为____。
front==rearB:
front!
=NULLC:
rear!
=NULLD:
front==NULL
7.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是____。
edcbaB:
decbaC:
dceabD:
abcde
8.假定一个顺序队列的队首和队尾指针分别为f和r,则判断队空的条件为____。
f+1==rB:
r+1==fC:
f==0D:
f==r
9.栈与一般线性表的区别主要在____。
元素个数B:
元素类型C:
逻辑结构D:
插入、删除元素的位置
10.当利用大小为N的数组顺序存储一个队列时,该队列的最大长度为____。
N-2B:
N-1C:
ND:
N+1
11.从一个顺序队列删除元素时,首先需要____。
前移一位队首指针B:
后移一位队首指针
取出队首指针所指位置上的元素D:
取出队尾指针所指位置上的元素
12.判定一个循环队列QU(最多元素为m0)为空的条件是____。
front=(QU-->
13.判定一个队列QU(最多元素为m0)为满队列的条件是____。
14.一个栈的入栈序列是a,b,c,则栈的不可能的输出序列是____。
acbB:
bacC:
bcaD:
cab
15.队列操作的原则是____。
先进先出B:
后进先出C:
只能进行插入D:
只能进行删除
16.循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是____。
(rear-front+m)%mB:
rear-front+1C:
rear-front-1D:
rear-front
第四章串
4.D
5.D
1.关于空串,下列说法中正确的有____。
空串就是空格串B:
空串是零个字符的串
空串的长度可能不为零D:
空串的长度就是其包含的空格个数
2.设s1="
"
,则strlen(s1)=____。
0B:
1C:
2D:
3
3.设s3="
IAM"
,s4="
ATERCHER"
,strcat(s3,s4)=____。
"
B:
IAMATERCHER"
C:
IAMATERCHER"
D:
4.关于空格串,下列说法中正确的有____。
空格串就是空串B:
空格串是零个字符的串
空格串的长度为零D:
空格串的长度就是其包含的空格个数
5.串的长度是____。
串中不同字符的个数B:
串中不同字母的个数
串中所含字符的个数且字符个数大于0D:
串中所含字符的个数
第五章多维数组和广义表
1.C
4.A
1.数组A中,每个元素A的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为____。
SA+140B:
SA+144C:
SA+222D:
SA+225
2.所谓稀疏矩阵指的是____。
零元素个数较多的矩阵B:
零元素个数占矩阵元素总个数一半的矩阵
零元素个数远远多于非零元素个数且分布没有规律的矩阵D:
包含有零元素的矩阵
3.在以下的叙述中,正确的是____。
线性表的线性存储结构优于链表存储结构B:
二维数组是其数据元素为线性表的线性表
栈的操作方式是先进先出D:
队列的操作方式是先进后出
4.设二维数组A[0..m-1][0..n-1]按列优先顺序存储,则元素A[i][j]的地址为____。
LOC(A[0][0])+(j*m+i)B:
LOC(A[0][0])+(j*n+i)
C:
LOC(A[0][0])+[(j-1)*n+i-1]D:
LOC(A[0][0])+[(j-1)*m+i-1]
5.数组与一般线性表的区别主要在____。
存储方面B:
元素类型一致C:
逻辑结构方面D:
不能进行插入、删除运算
第六章树
1.C
2.D
6.C
10.A
14.B
15.B
16.B
17.C
18.C
19.B
20.B
21.B
22.B
23.A
24.C
25.C
26.A
27.C
1.设高度为k的二叉树上只有度为0和2的结点,则此类二叉树中所含的结点数至少为____。
k+1B:
2kC:
2k-1D:
2k+1
2.对于一棵满二叉树,m个树叶,n个节点,深度为h,则____。
n=h+mB:
h+m=2nC:
m=h-1D:
n=2h-1
3.如图所示的4棵二叉树中,____不是完全二叉树。
B:
C:
D:
4.下列算法中,____是中序遍历二叉树的递归算法。
B:
5.设T是一棵树,T1是对应于T的二叉树,则T的后根次序遍历和T1的____次序遍历相同。
先根B:
中根C:
后根D:
都不同
6.深度为5的二叉树至多有____个结点。
16B:
32C:
31D:
10
7.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是____。
bdgcefhaB:
gdbecfhaC:
bdgaechfD:
gdbehfca
8.某二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则前序序列遍历为____。
ACBEDB:
DECABC:
DEABCD:
CEDBA
9.设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树中共有____个结点。
13B:
12C:
26D:
25
10.将递归算法转换成对应的非递归算法时,通常需要使用____。
栈B:
队列C:
链表D:
树
11.对一个满二叉树,m个树叶,n个结点,深度为h,则____。
12.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为____。
2hB:
2h-1C:
2h+1D:
h+1
13.完全二叉树____二叉树。
一定是满B:
可能是满C:
不是D:
一定不是满
14.如果T2是由森林T转换而来的二叉树,那么T中结点的后序遍历就是T2中结点的____。
先序遍历B:
中序遍历C:
后序遍历D:
层次序
15.如图所示二叉树的中序遍历序列是____。
abcdgefB:
dfebagcC:
dbaefcgD:
defbagc
16.下列算法中,____是后序遍历二叉树的递归算法。
17.如果某二叉树的前序为stuwv,中序为uwtvs,那么该二叉树的后序为____。
uwvtsB:
vwutsC:
wuvtsD:
wutsv
18.深度为5的二叉树至多有____个节点。
19.深度为4的完全二叉树至少有____个结点。
7B:
8C:
15D:
16
20.如图所示二叉树的中序遍历序列是____。
abdgcefhB:
dgbaechfC:
gdbehfcaD:
abcdefgh
21.将一棵有100个节点的完全二叉树从上到下,从左到右依次对节点进行编号,根节点的编号为1,则编号为49的节点的左孩子编号为____。
99B:
98C:
50D:
48
22.具有65个结点的完全二叉树其深度为____。
(根的层次号为1)
8B:
7C:
6D:
5
23.满二叉树____二叉树。
一定是完全B:
不一定是完全C:
不是完全
24.对于二叉树来说,第i层上至多有____个节点。
2iB:
2i-1C:
2i-1D:
2i-1-1
25.按照二叉树的定义,具有3个结点的二叉树有____种。
3B:
4C:
5D:
6
26.下列算法中,____是前序遍历二叉树的递归算法。
27.如图所示的4棵二叉树中,____不是完全二叉树。
B:
第七章图
5.C
7.A
8.C
10.D
1.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的____倍。
1/2B:
4
2.具有6个顶点的无向图至少应有____条边才能确保是一个连通图。
5B:
6C:
7D:
3.一个有n个顶点的无向图最多有____条边。
nB:
n(n-1)C:
n(n-1)/2D:
2n
4.已知一个图如图所示,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为____。
a,b,c,e,d,fB:
a,b,c,e,f,dC:
a,e,b,c,f,dD:
a,c,f,d,e,b
5.在一个图中,所有顶点的度数之和等于所有边数的____倍。
6.已知一个图如图所示,若从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为____。
a,b,e,c,d,fB:
a,c,f,e,b,dC:
a,e,d,f,c,b
7.采用邻接存储的图的深度优先遍历算法类似于二叉树的____。
按层遍历
8.在一个具有n个顶点的无向图中,要连通全部顶点至少需要____条边。
n+1C:
n-1D:
n/2
9.具有4个顶点的无向完全图有____条边。
6n(n-1)/2B:
16D:
20
10.采用邻接存储的图的广度优先遍历算法类似于二叉树的____。
第八章查找
6.B
8.B
9.C
1.在查找过程中,若同时还要做增、删工作,这种查找称为____。
静态查找B:
动态查找C:
内查找D:
外查找
2.二分查找的存储结构仅限于____。
顺序存储结构,且是有序的B:
顺序存储结构,可以是无序的
链式存储结构,且是有序的D:
链式存储结构,可以是无序的
3.采用____二叉排序树后,能得到一个有序的序列。
4.二叉排序树中,键值最小的结点____。
左指针一定为空B:
右指针一定为空C:
左、右指针均为空D:
左、右指针均不为空
5.用线性探查法查找闭散列表,可能要探测多个散列地址,这些位置上的键值____。
一定都是同义词B:
一定都不是同义词C:
都相同D:
不一定都是同义词
6.顺序查找法适合于存储结构为____的线性表。
散列存储B:
顺序存储或链接存储C:
压缩存储D:
索引存储
7.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用____查找方法。
顺序B:
折半C:
分块D:
基于属性
8.下列二叉树中,____不是二叉排序树。
9.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82为的结点时,____次比较后查找成功。
1B:
2C:
4D:
10.对有序表(18,20,25,34,48,62,74,85)用二分查找85,所需的比较次数为____。
1次B:
2次C:
3次D:
4次
11.顺序查找法适合于存储结构为____的线性
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 选择题 有用