股辣墩掸底烁艘磕罚埃较抚腾
第一章 单元测试
1、 数据的逻辑结构有( )
A:线性结构
B:树形结构
C:索引结构
D:图状结构
答案:
线性结构
树形结构
图状结构
2、 据组织的三个层次,从小到大,分别是( )
A:数据、数据元素和数据项
B:数据元素、数据和数据项
C:数据、数据项和数据元素
D:数据项、数据元素和数据
答案:
数据项、数据元素和数据
3、
以下哪个存储结构是根据结点的关键字值直接计算(根据散列函数)出结点的存储地址( )
A:顺序结构
B:链式结构
C:索引结构
D:散列结构
答案:
散列结构
4、 ( )是指一个数学模型以及定义在此数学模型上的一组操作
A:数据对象
B:数据类型
C:数据集合
D:数据元素
答案:
数据类型
5、 以下时间复杂度最小的是( )
A:O(log2n)
B:O(n)
C:O(nlog2n)
D:O(n2)
答案:
O(log2n)
6、 一个算法必须满足的特性有( )
A:有穷性和必有输出
B:确定性和可行性
C:健壮性和可无输入
D:可读性和可无输入
答案:
有穷性和必有输出
确定性和可行性
7、
线性表的顺序存储结构,表中元素的逻辑顺序与物理顺序不一定相同 ( )
A:对
B:错
答案:
错
8、
数据元素是数据的最小单位 ( )
A:对
B:错
答案:
错
9、 逻辑结构在存储器中的映象,称为数据类型( )
A:对
B:错
答案:
错
10、 一个算法的时间复杂度越小,则算法的空间复杂度也越小( )
A:对
B:错
答案:
错
第二章 单元测试
1、 若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素,则采取( )存储方式最节省时间。
A:单链表
B:双链表
C:单项循环链表
D:顺序表
答案:
顺序表
2、 在长度为n的顺序表上删除第i个元素,需要移动( )个元素。
A:i
B:n-i
C:n-i+1
D:n-i-1
答案:
n-i
3、 线性表的顺序存储优于链式存储。 ( )
A:对
B:错
答案:
错
4、 在顺序表中,插入元素时,移动元素的个数与该元素的位置无关。 ( )
A:对
B:错
答案:
错
5、
对双向链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。
A:对
B:错
答案:
对
6、
设rear是指向非空带头结点的循环链表的尾指针,则删除首结点的操作表示为( )。
A:
s=rear; rear=rear->next; free(s);
B:
rear=rear->next; free(rear);
C:
rear=rear->next->next; free(rear); free(s);
D:
s=rear->next->next; rear->next->next=s->next; free(s);
答案:
s=rear->next->next; rear->next->next=s->next; free(s);
7、
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较( )个结点。
A:
n
B:
n/2
C:
(n-1)/2
D:
(n+1)/2
答案:
(n+1)/2
8、
线性表采用链式存储时,不同结点的存储地址( )。
A:
必须是不连续的
B:
连续与否均可
C:
必须是连续的
D:
和头结点的存储地址相连续
答案:
连续与否均可
9、
链表不具有的特点是( )。
A:
随机访问
B:
不必事先估计存储空间
C:
插入删除时不需移动元素
D:
所需的空间与线性表长度成正比
答案:
随机访问
10、
带头结点的单链表head为空的判断条件是( )。
A:
head==NULL
B:
head->next==NULL
C:
head->next==head
D:
head!==NULL
答案:
head->next==NULL
第三章 单元测试
1、 以下不属于队列的基本运算是( )。
A:删除队尾元素
B:删除队首元素
C:判断队列是否为空
D:将队列置空
答案:
删除队尾元素
2、 循环队列Q是空队列的条件是( )。
A:Q – > rear = = Q – > front
B:(Q – > rear + 1)%maxsize = = Q – > front
C:Q – > rear = = 0
D:Q – > front = = 0
答案:
Q – > rear = = Q – > front
3、 有六个元素6,5,4,3,2,1 的顺序进栈,下列哪一个不是合法的出栈序列?( )
A:5 4 3 6 1 2
B:4 5 3 1 2 6
C:3 4 6 5 2 1
D:2 3 4 1 5 6
答案:
3 4 6 5 2 1
4、 循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素个数是( )。
A:(rear-front+m)%m
B:rear-front+1
C:rear-front-1
D:rear-front
答案:
(rear-front+m)%m
5、
输入序列为ABC,可以变为CBA时,经过的栈操作为( )。
A:push,pop,push,pop,push,pop
B:push,push,push,pop,pop,pop
C:push,push,pop,pop,push,pop
D:push,pop,push,push,pop,pop
答案:
push,push,push,pop,pop,pop
6、 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )
A:1和 5
B:2和4
C:4和2
D:5和1
答案:
2和4
7、 下面哪些选项是栈的应用( )。
A:哈夫曼树问题
B:括号匹配
C:函数调用
D:进制转换
E:表达式计算
答案:
括号匹配
函数调用
进制转换
表达式计算
8、 递归操作不一定需要使用栈,通常也使用队列。( )
A:对
B:错
答案:
错
9、 栈与队列都是特殊操作的线性表。( )
A:对
B:错
答案:
对
10、 无论是顺序队列还是链队列,插入、删除运算的时间复杂度都是O(1)。( )
A:对
B:错
答案:
对
第四章 单元测试
1、 下面关于串的的叙述中,哪一个是不正确的( )。
A:串是字符的有限序列
B:空串是由空格构成的串
C:模式匹配是串的一种重要运算
D:串既可以采用顺序存储,也可以采用链式存储
答案:
空串是由空格构成的串
2、 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A:求子串
B:联接
C:模式匹配
D:求串长
答案:
模式匹配
3、 模式串‘ababaabab’ 的next数组值为( )。
A:(-1,0,0,1,1,1,2,0,1)
B:(-1,0,0,1,1,2,1,2,1)
C:(-1,0,0,1,2,2,1,2,3)
D:(-1,0,0,1,2,3,1,2,3 )
答案:
(-1,0,0,1,2,3,1,2,3 )
4、 串的长度是指( )。
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案:
串中所含字符的个数
5、 设S为一个长度为n的字符串,其中的字符各不相同,则S的子串的个数为( )。
A:n(n+1)/2
B:n(n-1)/2
C:n(n+1)/2+1
D:n(n-1)/2+1
答案:
n(n+1)/2+1
6、 若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=( )。
A:“Nanjing&Shanghai”
B:“Nanjing&Nanjing”
C:“ShanghaiNanjing”
D:“Shanghai&Nanjing”
答案:
“Shanghai&Nanjing”
7、 设s=”C:\document\Mary.docx”,则strlen(s)的值为( )。
A:19
B:21
C:23
D:25
答案:
21
8、
若串S1=‘ABCDEFG’,S2=‘PQRST’,函数concat(x,y)返回x和y串的连接串,substr(s,i,j)返回串s从序号i开始的j个字符组成的子串中,len(s)返回串s的长度,则执行concat(substr(s1,2,len(s2)),substr(s1,len(s2),2)),结果为( )。
A:BCDEF
B:BCDEFG
C:BCPQRST
D:BCDEFEF
答案:
BCDEFEF
9、 对于串,只能对其中多个连续的字符进行操作,不能对其中的一个字符进行操作。( )
A:对
B:错
答案:
错
10、 信息检索中经常会用到串模式匹配算法。( )
A:对
B:错
答案:
对
上方为免费预览版答案,如需购买完整答案,请点击下方红字
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
巫娶科缄男白狡聪畅概翠即哼