武汉软件工程职业学院软件技术专业大二数据结构1215单元补充测试Word格式.docx
- 文档编号:17954232
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:17
- 大小:20.10KB
武汉软件工程职业学院软件技术专业大二数据结构1215单元补充测试Word格式.docx
《武汉软件工程职业学院软件技术专业大二数据结构1215单元补充测试Word格式.docx》由会员分享,可在线阅读,更多相关《武汉软件工程职业学院软件技术专业大二数据结构1215单元补充测试Word格式.docx(17页珍藏版)》请在冰豆网上搜索。
p=p->
6.在一个具有n个结点的单链表中修改一个结点数据域的值,时间复杂度是()[单选题]*
O
(1)
O(n)(正确答案)
O(nlog2n)
7.在双向链表的一个结点中有()个指针()[单选题]*
2(正确答案)
1
0
3
8.下列选项中代表链表定位查找第i个元素的时间复杂度是()[单选题]*
O(0)
9.单链表的结点包含两部分:
()域和指针域()[单选题]*
指针域
链域
数据域(正确答案)
散列域
10.带头结点的单链表head为空的判断条件是()[单选题]*
head==NULL
head->
next==NULL(正确答案)
next==head
head!
=NULL
11.不带头结点的单链表head为空的判断条件是()[单选题]*
head==NULL(正确答案)
next==NULL
12.以下论断正确的是()[单选题]*
"
BEIJING"
是"
的子串(正确答案)
something"
<
"
Somethig"
BIT"
=="
BITE"
ABC"
>
="
abc"
13.下列选项中是C语言中的字符串连接的是()[单选题]*
strcpy
strcat(正确答案)
strcmp
strlen
14.下列选项中是C语言中的字符串拷贝的是()[单选题]*
strcpy(正确答案)
strcat
15.字符串的结束符是以下的哪一项()[单选题]*
‘\n’
‘\0’(正确答案)
‘\t’
‘\a’
16.关于字符串描述正确的是()[单选题]*
字符串可以为空串(正确答案)
字符串的长度计算’\0’在内
字符串比较函数strcmp返回值类型是char*
字符串求长度使用strcat
17.子串的定位操作称作串的()[单选题]*
KMP
交叉连接
模式匹配(正确答案)
索引扫描
18.该程序运行的结果是()
voidmain()
{
chara[100]=
IloveCLanguage"
b[100]="
IAMNOT"
;
printf("
%d"
strlen(strcat(b,a))-5);
}[单选题]*
15(正确答案)
20
6
14
19.下列选项中是C语言中的字符串比较的是()[单选题]*
strcmp(正确答案)
20.子串的()操作通常称为串的模式匹配()[单选题]*
定位(正确答案)
替换
删除
插入
21.线性表采用链式存储时,其地址不正确为()*
必须是连续的(正确答案)
部分地址必须是连续的(正确答案)
一定是不连续的(正确答案)
连续与否均可以
22.删除p结点的后继结点并回收空间,错误的语句序列是()*
next=p->
nextfree(p);
q=p->
nextp->
free(q);
23.在单链表的开始结点之前附加一个结点,不是()*
头指针(正确答案)
头结点
尾指针(正确答案)
尾结点(正确答案)
24.两个指针P和Q,分别指向单链表的两个元素,P是Q前驱的条件错误的是()*
P->
next==Q->
next(正确答案)
Q->
next==P(正确答案)
next==Q
P==Q(正确答案)
25.s1="
abcd"
s2="
cd"
则s2在s1中的下标(从0开始)不是()*
1(正确答案)
2
3(正确答案)
4(正确答案)
26.chars[]="
Wearestudents"
则strlen(s)的值不是()*
15
14(正确答案)
13(正确答案)
16(正确答案)
27.KMP模式匹配算法是由()同时发现的,因此而得名。
()*
莫里斯(正确答案)
克努特(正确答案)
普拉特(正确答案)
克鲁伊特
28.C语言中字符串处理函数描述正确的是()*
strcmp是字符串比较函数(正确答案)
strcat是字符串连接函数(正确答案)
strlen是求字符串的长度的函数(正确答案)
strcpy是字符串拷贝函数(正确答案)
29.正确的字符串函数描述项包含()*
strcat是字符串拷贝函数
strcpy是字符串连接函数
30.定义字符数组chars[]="
database"
字符串s的长度不正确的包含()*
8
9(正确答案)
7(正确答案)
6(正确答案)
31.(专基)线性表的链式存储结构优于顺序存储结构。
A.对
B.错(正确答案)
32.在单链表中,在内存里结点与结点之间是连续的。
33.在单链表中,每个结点都有一个指针域,用来指向其后继结点。
A.对(正确答案)
B.错
34.单链表是一种一对多的逻辑结构。
35.“DT”不是“DATA”的子串。
36.串的数据元素是一个字母。
37.设s="
IAMATEACHER"
,其长度是14。
38.串是一种数据对象和操作都特殊的线性表。
39.空格串与空串是不同的概念。
40.strlen计算字符串长度时候计算'
\0'
在内。
1.该程序运行结果正确的是(
)
{chara[100]="
BaWei"
Ilove"
%s"
,strcat(b,a));
·
IloveBaWei(正确答案)
IloveBaWei
IloveBaWei
IloveBaWei
2.chars[]="
Iamstudent"
则strlen(s)的值是()[单选题]*
12(正确答案)
11
13
10
3.某串的长度小于一个常数,则采用()存储方式最节省空间()[单选题]*
链式
堆结构
顺序(正确答案)
无法确定
4.S1="
good"
,S2="
morning"
,执行串连接函数ConcatStr(S1,S2)后的结果为()[单选题]*
GOODMORNING"
goodmorning"
GOODMORNING"
goodmorning"
5.数据结构中栈是操作受限的线性表,不能插入、删除的一端通常被称为()[单选题]*
栈顶
栈中
栈底(正确答案)
6.已知一个栈入栈顺序是1,2,3,入的过程可以出栈,错误的出栈序列是()[单选题]*
1,2,3
3,2,1
3,1,2(正确答案)
1,3,2
7.向顺序栈中压入元素时,正确的是()[单选题]*
先存入元素,后移动栈顶指针
谁先谁后无关紧要
先移动栈顶指针,后存入元素(正确答案)
同时进行
8.初始化一个顺序栈S时,S->
top的初始值是()[单选题]*
-1(正确答案)
不变
可变
9.一个栈的入栈次序ABCDE,则栈的不可能的输出序列是()[单选题]*
EDCBA
DECBA
ABCDE
DCEAB(正确答案)
10.pop操作应该在栈的哪个部位操作()[单选题]*
栈底
栈顶(正确答案)
11.栈是后进先出(LastInFirstOut),因此又称为()[单选题]*
FIFO表
LIFO表(正确答案)
F线性表
L线性表
12.顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈的写法是e=s[top--];
,因此常形象的记为()[单选题]*
先弹后减(正确答案)
先减后弹
先压后加
13.数据结构中栈是限定只能在()进行插入和删除的线性表。
表中间
不确定
表尾(正确答案)
14.有关栈的概念:
栈是后进先出(先进后出)的()[单选题]*
链表
单链表
索引表
线性表(正确答案)
15.一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的是()[单选题]*
2341
4132(正确答案)
2314
1432
16.栈结构通常采用的两种存储结构是()[单选题]*
线性存储结构和索引结构
散列方式和索引方式
链式存储结构和顺序存储结构(正确答案)
线性存储结构和非线性存储结构
17.一个栈的入栈序列是a、b、c、d、e,则栈的不可能输出序列是()[单选题]*
edcba
decba
dceab(正确答案)
abcde
18.在顺序栈中,入栈操作的时间复杂度是()[单选题]*
O(n*n*n)
19.栈与一般线性表的区别主要是()[单选题]*
元素个数
逻辑结构
元素类型
插入、删除元素的位置(正确答案)
20.在括号匹配算法中,经常借助选项中的哪种来完成算法()[单选题]*
图
栈(正确答案)
二叉树
21.以下字符串处理函数中,返回值是char*的是()*
22.strcat的参数个数不是()*
0(正确答案)
23.顺序栈存储空间的实现不使用()存储栈元素()*
链表(正确答案)
数组
循环链表(正确答案)
变量(正确答案)
24.已知入栈的先后顺序为a,b,c,d,e,(入栈出栈可交替进行)则出栈顺序可能是下面选项中的哪些()*
a,b,c,d,e(正确答案)
e,d,c,b,a
c,b,a,d,e
d,b,c,a,e
25.如果栈的使用过程中元素变化不可预料,有时很小,有时非常大,那么不要选()*
链栈
顺序栈(正确答案)
散列栈(正确答案)
哈希栈(正确答案)
26.已知一个栈入栈顺序是1,2,3,入的过程可以出栈,出栈序列可能是()*
1,2,3(正确答案)
3,2,1(正确答案)
3,1,2
1,3,2(正确答案)
27.选项中有关栈的删除操作描述对的是()*
栈的删除操作叫做出栈(正确答案)
栈的删除操作叫做弹栈(正确答案)
栈的删除操作叫做压栈
栈的删除操作叫做进栈
28.斐波那契数列的计算,可以使用递归的方式计算,则不能使用哪项来帮助完成()*
栈
图(正确答案)
二叉树(正确答案)
队列(正确答案)
29.进制转换算法中,除余得到的数存到栈中,先得到是低位后弹出,后得到是高位先弹出,这种特点不是()*
先进先出(正确答案)
后进先出
后进后出(正确答案)
不进不出(正确答案)
30.设计一个判别表达式中左,右括号是否配对出现的算法,不是用()结构()*
线性表的顺序存储结构(正确答案)
线性表的链式存储结构(正确答案)
31.串的顺序存储结构简称为顺序串。
32.如果两个串含有相同的字符,则说明它们相等。
33.栈的特性是后进先出或先进后出。
34.链栈和顺序栈没区别。
35.栈是线性结构。
()[单选题]*
36.在栈的中间部位不能插入删除元素。
37.栈是一对多的逻辑结构。
38.栈的插入操作叫做压栈。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 武汉 软件工程 职业学院 软件技术 专业 大二 数据结构 1215 单元 补充 测试