对应课程:点击查看
起止时间: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
侩躬怒底隙颓狮士揩辖惫扩截