判断题
1-1
假设模式串是abababaab,则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。T
选择题
2-1
KMP算法下,长为n的字符串匹配长度为m的字串的时间复杂度为
(2分)
A.
O(N)
B.
O(M+N)
C.
O(M+LOGN)
D.
O(N+LOGM)
作者
陈英
单位
南昌航空大学
2-2
串的长度是指
(2分)
A.
串中所含不同字母的个数
B.
串中所含字符的个数
C.
串中所含不同字符的个数
D.
串中所含非空格字符的个数
作者
李廷元
单位
中国民用航空飞行学院
2-3
设主串 T = abaabaabcabaabc,模式串 S = abaabc,采用 KMP 算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是:
(3分)
A.
9
B.
10
C.
12
D.
15
作者
考研真题
单位
浙江大学
2-4
串“ababaaababaa”的next数组为( )。
(2分)
A.
012345678999
B.
012121111212
C.
011234223456
D.
0123012322345
作者
王东
单位
贵州师范学院
2-5
已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是()。
(4分)
A.
i=1,j=0
B.
i=5,j=0
C.
i=5,j=2
D.
i=6,j=2
作者
历年考研真题
单位
湖州师范学院
2-6
2 符号串abcde的子串共有:
(2分)
A.
14
B.
15
C.
16
D.
17
作者
叶斌
单位
成都信息工程大学
2-7
适用于压缩存储稀疏矩阵的两种存储结构是:
(1分)
A.
三元组表和十字链表
B.
三元组表和邻接矩阵
C.
十字链表和二叉链表
D.
邻接矩阵和十字链表
作者
考研试卷
单位
浙江大学
2-8
(neuDS)以下( )是稀疏矩阵的一种存储方法。
(2分)
A.
十字链表
B.
循环链表
C.
邻接表
D.
堆
作者
徐婉珍
单位
广东东软学院
2-9
一个稀疏矩阵采用压缩后,和直接采用二维数组存储相比会失去( ) 特性。
(2分)
A.
顺序存储
B.
随机存取
C.
输入输出
D.
以上都不对
作者
王俊玲
单位
集美大学
2-10
对特殊矩阵采用压缩存储的主要目的是( )。
(2分)
A.
表达变得简单
B.
对矩阵元素的存取变得简单
C.
去掉矩阵中的多余元素
D.
减少不必要的存储空间
作者
王东
单位
贵州师范学院
2-11
对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。
(2分)
A.
n/2
B.
n×n/2
C.
n(n+1)/2
D.
n(n-1)/2
作者
王东
单位
贵州师范学院
2-12
顺序查找法适合于存储结构为( )的线性表。
(2分)
A.
散列存储
B.
顺序存储或链式存储
C.
压缩存储
D.
索引存储
作者
M
单位
西南石油大学
2-13
(SWPU-DS)设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序为主存储,a[1, 1] 为第一元素,其存储地址为 1,每个元素占一个地址空间,则 a[8, 5] 的地址为( )。
(2分)
A.
13
B.
32
C.
33
D.
40