1 . 容易 (4分)
串是一种特殊的线性表,其特殊性体现在______。
A. 可以顺序存储
B. 数据元素是单个字符
C. 可以链式存储
D. 数据元素可以是多个字符
回答正确
答案
数据元素是单个字符
2 . 容易 (4分)
对于一个链串s,查找第一个值为x元素的算法的时间复杂度为______。
A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对
回答正确
答案
O(n)
3 . 容易 (4分)
对于一个链串s,查找第i个元素的算法的时间复杂度为______。
A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对
回答正确
答案
O(n)
4 . 容易 (4分)
设有两个串s和t,求t在s中首次出现的位置的运算称作______。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
回答正确
答案
模式匹配
5 . 容易 (4分)
已知t="abcaabbcabcaabdab",该模式串的next数组值为______。
A. -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1
B. 0,1,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1
C. -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,7,1
D. -1,0,0,0,1,1,2,3,0,1,2,3,4,5,6,0,1
回答正确
答案
-1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1
6 . 容易 (4分)
设目标串为s,模式串为是t,在KMP算法中,next[4]=2的含义是______。
A. 表示目标串匹配失败的位置是i=4
B. 表示模式串匹配失败的位置是j=2
C. 表示t4字符前面最多有2个字符和开头的2个字符相同
D. 表示s4字符前面最多有2个字符和开头的2个字符相同
回答正确
答案
表示t4字符前面最多有2个字符和开头的2个字符相同
7 . 容易 (4分)
在KMP算法中,next[j]=-1的含义是______。
A. 表示j=-1
B. 表示下一趟从j=0位置开始比较
C. 表示两字符比较相等
D. 表示两串匹配成功
回答正确
答案
表示下一趟从j=0位置开始比较
8 . 容易 (4分)
在BF算法中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是______。
A. i++
B. i=j+1
C. i=i-j+1
D. i=j-i+1
回答正确
答案
i=i-j+1
9 . 容易 (4分)
在BF算法中,当模式串位j与目标串位i比较时,两字符不相等,则j的位移方式是______。
A. j++
B. j=0
C. j=i-j+1
D. j=j-i+1
回答正确
答案
j=0
10 . 容易 (4分)
在KMP算法中,已经求出next数组。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是______。
A. i=next[j]
B. i不变
C. j不变
D. j=next[j]
回答正确
答案
i不变
11 . 容易 (4分)
在KMP算法中,已经求出next数组。当模式串位j与目标串位i比较时,两字符不相等,则j的位移方式是______。
A. i=next[j]
B. i不变
C. j不变
D. j=next[j]
回答正确
答案
j=next[j]
12 . 容易 (4分)
在KMP算法中,已经求出next数组。当模式串位j与目标串位i比较时,两字符相等时,则i的位移方式是______。
A. i++
B. i=j+1
C. i=i-j+1
D. i=j-i+1
回答正确
答案
i++
13 . 容易 (4分)
在KMP算法中,已经求出next数组。当模式串位j与目标串i比较时,两字符相等时,则j的位移方式是______。
A. j++
B. j不变
C. j=i-j+1
D. j=0
回答正确
答案
j++
14 . 容易 (4分)
关于串的叙述,正确的是( )。
A. 串是含有一个或多个字符的有穷序列
B. 空串是只含有空格字符的串
C. 空串是含有零个字符或含有空格字符的串
D. 串是含有零个或多个字符的有穷序列
回答正确
答案
串是含有零个或多个字符的有穷序列
15 . 容易 (4分)
下面关于串的叙述中,正确的是( )。
A. 串是一种特殊的线性表
B. 串中元素只能是字母
C. 空串就是空白串
D. 串的长度必须大于零
回答正确
答案
串是一种特殊的线性表
16 . 容易 (4分)
关于串的的叙述,不正确的是( )。
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 替换是串的一种重要运算
D. 串既可以采用顺序存储,也可以采用链式存储
回答正确
答案
空串是由空格构成的串
17 . 容易 (4分)
两个字符串相等的条件是( )。
A. 串的长度相等
B. 含有相同的字符集
C. 都是非空串
D. 串的长度相等且对应的字符相同
回答正确
答案
串的长度相等且对应的字符相同
18 . 普通 (4分)
串的长度是指( )。
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
回答正确
答案
串中所含字符的个数
19 . 普通 (4分)
串是一种特殊的线性表,其特殊性体现在 ( )。
A. 可以顺序存储
B. 数据元素是单个字符
C. 可以链接存储
D. 数据元素可以是多个字符
回答正确
答案
数据元素是单个字符
20 . 容易 (4分)
以下( )是"abcd321ABCD"串的子串。
A. abcd
B. 321AB
C. "abcABC"
D. "21AB"
回答正确
答案
"21AB"
21 . 普通 (4分)
若串str=“Software”,其子串的数目是( )。
A. 8
B. 9
C. 36
D. 37
回答正确
答案
37
22 . 普通 (4分)
若串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
23 . 容易 (3分)
设s表示串"abcd",s1表示串"123",则执行语句s2=InsStr(s,2,s1)后,s2串为 ( )。
A. "123abcd"
B. "a123bcd"
C. "ab123cd"
D. "abc123d"
回答错误
答案
"a123bcd"
24 . 普通 (3分)
设s表示串"abcd",则执行语句s2=DelStr(s,2,2)后,s2串为 ( )。
A. "abcd"
B. "abc"
C. "ad"
D. "ab"
回答正确
答案
"ad"
25 . 容易 (3分)
串采用结点大小为1的链表作为其存储结构,是指 ( )。
A. 链表的长度为1
B. 链表中只存放一个字符
C. 链表中每个结点的数据域中只存放一个字符
D. 以上都不对
回答正确
答案
链表中每个结点的数据域中只存放一个字符
26 . 普通 (3分)
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为 ( )。
A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对
回答正确
答案
O(n)