对应课程:点击查看
起止时间:2021-03-15到2021-06-06
更新状态:已完结
CH9 字符串 字符串测验
1、 下面关于串的叙述，哪一个是不正确的（）
A:空串是由空格构成的串
B:串是字符的有限序列
C:模式匹配是串的一种重要运算
D:串既可以顺序存储，也可以链式存储
答案: 空串是由空格构成的串
2、 设两个串S1和S2，求S2在S1串中首次出现的位置的运算称作（）
A:模式匹配
B:求子串
C:判断是否相等
D:串连接
答案: 模式匹配
3、 串S=”myself“，其子串的数目是（）
A:22
B:20
C:21
D:23
答案: 22
4、 串是一种特殊的线性表，其特殊性体现在（）
A:数据元素是一个字符
B:可以顺序存储
C:可以链式存储
D:数据元素可以是多个字符
答案: 数据元素是一个字符
5、 设目标串为‘abccdcdccbaa’，模式串为’cdcc’，则第（）次匹配成功。
A:6
B:7
C:8
D:9
答案: 6
6、 串’ababaaababaa’的next数组为（）
A:-1 0 0 1 2 3 1 1 2 3 4 5
B:-1 0 1 2 3 4 5 6 7 8 8 8
C:0 1 2 1 2 1 1 1 1 2 1 2
D:0 1 2 3 0 1 2 3 3 2 2 3 4
答案: -1 0 0 1 2 3 1 1 2 3 4 5
7、 串S=’aaab’，其next数组为（）
A:-1 0 1 2
B:0 0 1 2
C:0 1 2 0
D:0 2 0 0
答案: -1 0 1 2
8、 KMP算法相对于BF算法的优点是时间效率高
A:正确
B:错误
答案: 正确
9、 串是一种数据对象和操作都特殊的线性表
A:正确
B:错误
答案: 正确
10、 两个字符串相等的充分必要条件是 串的长度相等并且对应的字符相等
A:正确
B:错误
答案: 正确
11、 设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O(n+m)
A:正确
B:错误
答案: 错误
12、 KMP算法是无回溯的模式匹配算法
A:正确
B:错误
答案: 正确
13、 若串S=’software’，其子串的数目为37
A:正确
B:错误
答案: 正确
14、 改进的KMP算法中，字符串’abaaaba’的next数组是’-1 0 -1 1 1 0 -1′
A:正确
B:错误
答案: 正确
CH1 概述 概述测验
1、 for（i=0；i
C:
D:O(m+n）
答案: O(m×n）
2、 算法分析的两个主要方面是（）
A:空间复杂性和时间复杂性
B:正确性和健壮性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 空间复杂性和时间复杂性
3、 算法分析的目的是( )
A:分析算法的效率以求改进
B:找出数据结构的合理性
C:研究算法中输入和输出的关系
D:分析算法的易懂性和文档性
答案: 分析算法的效率以求改进
4、 线性表的链式存储结构是一种（）的存储结构。
A:随机存，顺序取
B:顺序存取
C:索引存取
D:散列存取
答案: 顺序存取
5、 线性表的顺序存储结构是一种（）的存储结构。
A:顺序存，随机取
B:随机存取
C:索引存取
D:散列存取
答案: 随机存取
6、 计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
A:可行性、确定性和有穷性
B:可行性、可移植性和可扩充性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 可行性、确定性和有穷性
7、 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
A:连续或不连续都可以
B:必须是连续的
C:部分地址必须是连续的
D:一定是不连续的
答案: 连续或不连续都可以
8、 算法评价标准包括正确性、可读性、健壮性和（）
A:高效性
B:有穷性
C:可行性
D:确定性
答案: 高效性
9、 分析下面语句是时间复杂度为（）for(count = 0, i = 1; i <= n; i=i*2) count++;
A:
B:O(n)
C:O(2n)
D:
答案:
10、 在数据结构中，从逻辑上可以把数据结构分成（）
A:线性结构和非线性结构
B:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 线性结构和非线性结构
11、 下面程序段的时间复杂度是（）。s=0;for (i=0;i<n;i++) for (j=0;j<n;j++) s+=B[i][j];sum=s;
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
侩躬怒底隙颓狮士揩辖惫扩截