最近在復習數據結構，所以想把平時上課做的習題做個總結，如果大家有遇到這方面的問題就可以參考一下了，廢話不多說，直接開始吧。
1、單選題
S1=“ABCD”，S2=“CD”則S2在S1中的位置是（D ）
A.1
B.4
C.2
D.3

2、填空題
c語言有專門的字符串處理函數。
比如比較兩個串的大小可以用函數▁▁▁，
連接兩個字符串可以用函數▁▁▁，
字符串的賦值操作可以用函數▁▁▁,
求字符串的長度用函數▁▁▁
使用這些函數時都要加上#include <▁▁▁>
（本題中只要寫出函數名就可以了。不用寫參數、返回類型、括號）

答案（填空1）:
strcmp

答案（填空2）:
strcat

答案（填空3）:
strcpy

答案（填空4）:
strlen

答案（填空5）:
string.h

3、單選題
設有S1=‘ABCDEFG’，S2=‘PQRST’，函數con(x，y)返回x和y串的連接串，subs(I，j)返回串S的從序號I的字符開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(S1，2，len(S2))，subs(S1，len(S2)，2))的結果是( D)。

A. BCDEF
B. BCPQRST
C. BCDEFG
D. BCDEFEF

len(S2) = 5
subs(S1，2，len(S2) = BCDEF
subs(S1，len(S2)，2) = EF

4、單選題
關于串的敘述下列中，不正確的是（B）。
A. 串是字符的有限序列
B. 空串是由空格構成的串
C. 串既可以采用順序存儲，也可以采用鏈式存儲
D. 模式匹配是串的一種重要運算

空格構成的串:空格串
模式匹配：子串定位是要在主串S中找出一個與子串T相同的子串。一般把主串S稱為目標，把子串T稱為模式，把從目標S中查找模式為T的子串的過程稱為“模式匹配”。

5、單選題
串是(C )。
A. 任意個字母的序列
B. 少于一個字母的序
C. 有限個字符的序列
D. 不少于一個字符的序列

6、單選題
串是一種特殊的線性表，其特殊性體現在( C)。
A. 可以順序存儲
B. 可以鏈式存儲
C. 數據元素是一個字符
D. 數據元素可以是多個字符

數據元素（data element）：是數據的基本單位，又稱元素、結點、頂點、記錄
串的每個結點僅由一個字符組成
串是零個或多個字符組成的有限序列

7、判斷題
如果一個串中的所有字符均在另一串中出現，那么則說明前者是后者的子串

錯誤
一個串中的所有字符均在另一串中出現，且字符的順序要連續，如：
“ST”不是“ATSE”的子串，是“ASTE”的子串。

8、單選題
串的長度是( D)。
A. 串中不同字母的個數
B. 串中不同字符的個數
C. 串中所含字符的個數，且大于0
D. 串中所含的字符的個數

9、單選題
以下論斷正確的是（ C）
A. “BEIJING”是“BEI JING”的子串
B. ”BIT”=”BITE”
C. “”是空串，“ ”是空白串
D. “something”<“Somethig”

• ASCII碼：串中可能出現的字符，依賴于ASCII碼及國標碼的字符集，字符的大小是由該字符在字符集中出現的先后次序確定。
• 長度為零的串稱為空串，它不包含任何字符。
• 注意：空格字符是字符集中的一個元素，它可以出現在字符串中。 因此，包含一個空格字符的串與空串 “” 是不同的。
• 當子串在主串中第一次出現時，把子串的第一個字符在主串中的序號，定義為子串在主串中的序號（或位置）。
• 先出現的字符比后出現的字符小。
  即’0’<‘1’<…‘8’<‘9’<…<‘A’<‘B’<…<‘Y’<Z”<…<’a’<‘b’<‘c’<…<‘x’<‘y’<‘z’
• 空串是任意串的子串，任意串是自身的子串。
• 串的大小通常是按字典序定義的，即從兩個串的第1個字符起，逐個比較相應的字符，直到找到兩個不等的字符為止，這兩個不等的字符即可確定串的大小。
• 兩個串相等，當且僅當其長度相等，以及各個對應位置上的字符也相同。

我把我目前寫的關于數據結構 題目的鏈接全部匯總整理在下面，有需要的小伙伴自己點擊哈。

• 數據結構 習題 第一章 概論
• 數據結構 習題 第二章 線性表 （C語言描述）
• 數據結構 習題 第三章 棧和隊列 （C語言描述）
• 數據結構 習題 第四章 串 （C語言描述）
• 數據結構 習題 第五章 多維數組和廣義表（C語言描述）
• 數據結構 習題 綜合復習

實驗：

• 數據結構 實驗一 順序表的操作
• 數據結構 實驗二 鏈表的基本操作
• 數據結構 實驗三 棧的基本運算
• 數據結構 實驗四 二叉樹的操作
• 數據結構實驗五-馬踏棋盤
• 數據結構-順序表的排序操作-冒泡排序

因為最近還在準備別的考試，所以目前就先更新這么多哈，后面有時間的話，還會再寫一篇關于數據結構實驗的題目，歡迎大家關注呦！

總結

以上是生活随笔為你收集整理的数据结构 习题 第四章 串 （C语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。