零犊疽蛔剿涂苫混铝棠姓九蟹
第一章 单元测试
1、
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
A:n
B:m
C:m*n
D:m+n
答案: m*n
2、
在以下时间复杂度的数量级中，数量级最大的是
A:
B:
C:
D:
答案:
3、
下面程序段的时间复杂度为____________。for(int i=0; i
A:O(m+n)
B:O(m2)
C:O(n2)
D:O(m*n)
答案: O(m*n)
4、
执行下面程序段时，执行S语句的次数为（ ）。for(int i=1; i
A:n(n+1)/2
B:n(n+1)
C:n2/2
D:n2
答案: n(n+1)/2
5、
线性结构是数据元素之间存在一种：（ ）。
A:一对一关系
B:多对多关系
C:多对一关系
D:一对多关系
答案: 一对一关系
6、
数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A:存储
B:物理
C:逻辑
D:物理和存储
答案: 逻辑
7、
算法分析的目的是：（ ）。
A:分析算法的效率以求改进
B:分析算法的易懂性和文档性
C:找出数据结构的合理性
D:研究算法中的输入和输出的关系
答案: 分析算法的效率以求改进
8、
算法分析的两个主要方面是：（ ）。
A:空间复杂性和时间复杂性
B:正确性和简明性
C:数据复杂性和程序复杂性
D:可读性和文档性
答案: 空间复杂性和时间复杂性
9、
计算机算法指的是：（ ）。
A:计算方法
B:排序方法
C:调度方法
D:解决问题的有限运算序列
答案: 解决问题的有限运算序列
10、
计算机算法必须具备输入、输出和（ ）等5个特性。
A:确定性、有穷性和稳定性
B:易读性、稳定性和安全性
C:可行性、可移植性和可扩充性
D:可行性、确定性和有穷性
答案: 可行性、确定性和有穷性
11、
一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。
A:对
B:错
答案: 错
12、
数据结构是一门研究算法的学科。
A:错
B:对
答案: 错
13、
数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。
A:错
B:对
答案: 对
14、
线性表的逻辑顺序与存储顺序总是一致的。
A:对
B:错
答案: 错
15、
每种数据结构都具备三个基本运算：插入、删除和查找。
A:对
B:错
答案: 错
16、
线性结构中元素之间只存在多对多关系。
A:错
B:对
答案: 错
17、
在线性结构中，第一个结点没有前驱结点。
A:对
B:错
答案: 对
18、
在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
A:对
B:错
答案: 对
19、
算法分析的目的是分析算法的效率以求改进。
A:对
B:错
答案: 对
20、
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
A:对
B:错
答案: 对
第二章 单元测试
1、
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（ ）
A:在第i个结点后插入一个新结点（1≤i≤n）
B:将n个结点从小到大排序
C:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
D:删除第i个结点（1≤i≤n）
答案: 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
2、
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
A:7
B:63
C:8
D:63.5
答案: 63.5
3、
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（ ）
A:部分地址必须是连续的
B:连续或不连续都可以
C:一定是不连续的
D:必须是连续的
答案: 连续或不连续都可以
4、
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用_______存储方式最节省时间。
A:顺序表
B:带头节点的双循环链表
C:双链表
D:单循环链表
答案: 顺序表
5、
在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（ ）。
A:p->next == h->next
B:p->next->next == h
C:p->next ==NULL
D:p->next == h;
答案: p->next == h;
6、
链表是一种采用（ ）存储结构存储的线性表
A:链式
B:顺序
C:星式
D:网状
答案: 链式
7、
单链表包括两个域：（ ）。
A:链式和数字
B:数据域和星式
C:数据域和表位
D:数据域和指针域
答案: 数据域和指针域
8、
单链表可以用（ ）来命名。
A:K
B:头指针的名字
C:结点名
D:L
答案: 头指针的名字
9、
单链表的插入操作其时间复杂度为（ ）。
A:O（n3）
B:O（n2）
C:O（1）
D:O（n）
答案: O（n）
10、
顺序表的插入操作的时间复杂度为（ ）。
A:O（n2）
B:O（n3）
C:O（1）
D:O（n）
答案: O（n）
11、
线性表的逻辑结构特性是一对多的。
A:对
B:错
答案: 错
12、
顺序表在进行插入和删除操作时不需要移动元素。
A:错
B:对
答案: 错
13、
对于链表是依靠指针来反映其线性逻辑关系的。
A:对
B:错
答案: 对
14、
在单链表的第一个结点之前是不允许附设结点的。
A:错
B:对
答案: 错
15、
在单链表中首元结点就是头结点。
A:对
B:错
答案: 错
16、
循环单链表的最大优点是从任一结点出发都可访问到链表中每一个元素。
A:对
B:错
答案: 对
17、
线性表采用链式存储，便于插入和删除操作。
A:错
B:对
答案: 对
18、
线性表采用顺序存储，必须占用一片连续的存储单元。
A:对
B:错
答案: 对
19、
单链表可以有多个指针域。
A:对
B:错
答案: 错
20、
顺序表的每个元素所占的存储单元是相等的。
A:错
B:对
答案: 对
第三章 单元测试
1、
栈的插入和删除操作在（ ）
A:栈底
B:指定位置
C:任意位置
D:栈顶
答案: 栈顶
2、
五节车厢以编号a，b，c，d，e顺序进入铁路调度站（栈），可以得到（ ）的编组
A:c，e，d，b，a
B:c，d，e，a，b
C:a，c，e，b，d
D:b，d，a，c，e
答案: c，e，d，b，a
3、
判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）
A:S->top!=n
B:S->top!=0
C:S->top==0
D:S->top==n
答案: S->top==0
4、
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（ ）
A:front=front->next
B:s->next=rear;rear=s
C:rear->next=s;rear=s;
D:s->next=front;front=s;
答案: rear->next=s;rear=s;
5、
一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）
A:3，4，1，2
B:1，2，3，4
C:4，3，2，1
D:1，4，3，2
答案: 4，3，2，1
6、
依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）
A:b
B:a
C:d
D:c
答案: c
7、
栈是一种非线性结构。
A:对
B:错
答案: 错
8、
队列允许在一端进行插入，另一端进行删除操作。
A:错
B:对
答案: 对
9、
在程序设计语言中实现递归操作是用到栈实现的。
A:对
B:错
答案: 对
10、
递归程序在执行时是用队列来保存调用过程中的参数、局部变量和返回参数的。
A:对
B:错
答案: 错
11、
在表达式求值算法中运用到队列来实现的。
A:对
B:错
答案: 错
12、
队列假溢出问题的一个解决方法是运用循环队列。
A:对
B:错
答案: 对
13、
队列Q满的条件是：Q.front==Q.rear。
A:错
B:对
答案: 错
14、
每当在新队列中插入一个新元素时，尾指针rear增1。
A:错
B:对
答案: 对
15、
在顺序队列中，头指针始终指向队列的最后一个元素。
A:对
B:错
答案: 错
16、
在顺序队列中，尾指针始终指向队列尾元素的下一个位置。
A:对
B:错
答案: 对
第四章 单元测试
1、
串的长度是指（ ）
A:串中所含不同字母的个数
B:串中所含非空格字符的个数
C:串中所含不同字符的个数
D:串中所含字符的个数
答案: 串中所含不同字母的个数
2、
设有串t=’I am a good student ‘，那么Substr(t,6,6)=（ ）
A:student
B:a good
C:a good s
D:good
答案: a good
3、
串“ababaaababaa”的next数组为（ ）
A:012121111212
B:0123012322345
C:012345678999
D:011234223456
答案: 011234223456
4、
函数substr(“DATASTRUCTURE”，5，9)的返回值为（ ）
A:“STRUCTURE”
B:“DATASTRUCTURE”
C:“DATA”
D:“ASTRUCTUR”
答案: “STRUCTURE”
5、
设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）
A:求子串
B:模式匹配
C:求串长
D:连接
答案: 模式匹配
6、
设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（ ）
A:BCDEFEF
B:BCPQRST
C:BCDEFG
D:BCDEF
答案: BCDEFEF
7、
若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）
A:ABCD###2345
B:ABC###G1234
C:ABC###G2345
D:ABC###G0123
答案: ABC###G1234
8、
主串为’abaababaddecab’ ,模式串为’abad’。使用KMP算法需要（ ）次匹配成功。
A:5
B:10
C:4
D:12
答案: 4
9、
不包含任何字符的串称为空白串。
A:错
B:对
答案: 错
10、
在串的模式匹配运算中，被匹配的主串称为模式。
A:错
B:对
答案: 错
11、
组成串的数据元素只能是字符。
A:对
B:错
答案: 对
12、
串不能采用顺序存储结构进行存储。
A:对
B:错
答案: 错
13、
模式匹配简单算法时间复杂度是O(m*n)。
A:对
B:错
答案: 对
14、
空格串与空串的没有区别。
A:错
B:对
答案: 错
15、
设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。
A:错
B:对
答案: 对
16、
两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。
A:错
B:对
答案: 对
17、
串是一种非线性结构。
A:错
B:对
答案: 错
18、
串的模式匹配算法只能采用串的链式存储结构来实现。
A:对
B:错
答案: 错
第五章 单元测试
1、
设二维数组A[0..m-1][0..n-1]按行优先顺序存储在内存中，每个元素aij占d个字节，则元素aij的地址为（ ）
A:LOC(a00)+(j*n+i-1)*d
B:LOC(a00)+((j-1)*n+i-1)*d
C:LOC(a00)+((i-1)*n+j-1)*d
D:LOC(a00)+(i*n+j)*d
答案: LOC(a00)+(i*n+j)*d
2、
若数组A[0..m-1][0..n-1]按列优先顺序存储，则aij地址为（）
A:LOC(a00)+j*m+i
B:LOC(a00)+(j-1)*m+I-1
C:LOC(a00)+j*n+I
D:LOC(a00)+(j-1)*n+i-1
答案: LOC(a00)+j*m+i
3、
若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）
A:LOC(a00)+((i+1)i/2+j)*d
B:LOC(a00)+((i-1)i/2+j-1)*d
C:LOC(a00)+((i-1)i/2+i-1)*d
D:LOC(a00)+((j-1)j/2+i)*d
答案: LOC(a00)+((i-1)i/2+j-1)*d
4、
稀疏矩阵一般的压缩存储方法有两种，即（）
A:三元组和散列
B:三元组和十字链表
C:散列和十字链表
D:二维数组和三维数组
答案: 三元组和十字链表
5、
广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(head(tail(A)))为（ ）
A:(a,b)
B:x
C:A
D:(x,(a,b))
答案: (x,(a,b))
6、
二维数组可以看成是一个线性表。
A:对
B:错
答案: 对
7、
不做插入删除操作的数组，采用顺序存储结构表示数组比较合适。
A:对
B:错
答案: 对
8、
二维数组的顺序存储方法只可以行序为主序的存储方式。
A:错
B:对
答案: 错
9、
对称矩阵在存储时可进行压缩存储。
A:错
B:对
答案: 对
10、
稀疏矩阵是非零值元素分布有一定规律的矩阵。
A:错
B:对
答案: 错
如需购买完整答案，请点击下方红字：
获取更多网课答案，请点击这里，进入www.mengmianren.com
熬盗蓉泄辟牛纺姓蔫接乐烦酪
息缉羚蔬瞳黄苯亩迸磺栋硼磐