貉鞠咀篙宏讣墩枫投揉桅厢饭
第一章 单元测试
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
本公众号可查看各种网课答案，还可免费查看大学教材答案
闭孔皖念哆钩庆湃宋推饥涎冬