判斷題
1-1假設模式串是abababaab，則kmp模式匹配演算法中的next[j] = 0 1 1 2 3 4 5 6 2。t
選擇題
2-1kmp演算法下，長為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.
10c.
12d.
15作者
考研真題
單位浙江大學
2-4串「ababaaababaa」的next陣列為（ ）。
(2分)
a.012345678999
b.012121111212
c.
011234223456d.
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=2d.
i=6,j=2
作者歷年考研真題
單位湖州師範學院
2-62 符號串abcde的子串共有：
(2分)
a.14
b.15
c.
16d.
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)/2d.
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.
33d.
40
資料結構 第四章 字串和多維陣列
第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 1.字串的定義 字串是零個或多個組成的有限序列，只包含空格的串成為空格串。串中所包含的字元個數成為串的長度，長度為0的串為空串，記作 乙個非空串通常該記作 s s1，s2 sn 字串中任意個連續的字元組成的子串行稱為該串的子串，相應地，包...
資料結構 第四章 字串和多維陣列
4.1字串 4.1.1 字串的定義 1.定義 字串是零個或多個字元組成的有限序列，只包含空格的串稱為空格串。串中所包含的字元個數稱為串的長度，長度為零的串稱為空串，記作 p非空串通常記為 s s1s2 sn 其中 s是串名，雙引號是定界符，雙引號引起來的部分是串值 si 1 i n 是乙個任意字元。...
資料結構第四章字串和多維陣列
1.字串的定義 字串是零個或多個字元組成的有限序列，只包含空格的稱為空格串。串中所包含的字元個數稱為串的長度，長度為零的串稱為空串。字串中任意個連續的字元組成的子串行稱為該串的子串，包含子串的串稱為主串。子串的第乙個字元在主串中的序號稱為子串在主串中的位置。2.字串的比較 給定兩個字串 x x1x2...