注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
若串S==“English”，其子串的个数是（ ）。+++
A．9 B．16 C． 36 D．28
下面关于串的叙述中，不正确的是（ ）。
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算
D．串即可以采用顺序存储，也可以采用链式存储
串与普通的线性表相比较，它的特殊性体现在（ ）。
A．顺序的存储结构 B．链接的存储结构
C．数据元素是一个字符 D．数据元素可以任意
空串与空格串（ ）。B
A．相同 B．不相同 C．可能相同 D．无法确定
两个字符串相等的条件是（ ）。
A．两串的长度相等
B．两串包含的字符相同
C．两串的长度相等，并且两串包含的字符相同
D．两串的长度相等，并且对应位置上的字符相同
串函数Strcat（a,b）的功能是进行串（ ）。
A．比较 B．复制 C．赋值 D．连接
串函数StrCmp（“ABCd”，“ABCD”）的值为（ ）。
A．0 B．-1 C．1 D．3
设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。
A. EFaBc B. ABCdE
C. DABCC D .FAbcC
以下四个串中最小的是（ ）。
A．”ABADF” B．”ABAFD”
C．”ABADFA” D．”ABAF”
在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。
A．链式 B． 顺序 C．堆结构 D．无法确定
用字符数组存储长度为n的字符串，数组长度至少为n+1。
串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。
串的两种最基本的存储方式是顺序和链接。
两个串相等的充分必要条件是每一个对应位置的字符相同。
空串的长度是1。
A．9 B．16 C． 36 D．28
下面关于串的叙述中，不正确的是（ ）。
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算
D．串即可以采用顺序存储，也可以采用链式存储
串与普通的线性表相比较，它的特殊性体现在（ ）。
A．顺序的存储结构 B．链接的存储结构
C．数据元素是一个字符 D．数据元素可以任意
空串与空格串（ ）。B
A．相同 B．不相同 C．可能相同 D．无法确定
两个字符串相等的条件是（ ）。
A．两串的长度相等
B．两串包含的字符相同
C．两串的长度相等，并且两串包含的字符相同
D．两串的长度相等，并且对应位置上的字符相同
串函数Strcat（a,b）的功能是进行串（ ）。
A．比较 B．复制 C．赋值 D．连接
串函数StrCmp（“ABCd”，“ABCD”）的值为（ ）。
A．0 B．-1 C．1 D．3
设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。
A. EFaBc B. ABCdE
C. DABCC D .FAbcC
以下四个串中最小的是（ ）。
A．”ABADF” B．”ABAFD”
C．”ABADFA” D．”ABAF”
在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。
A．链式 B． 顺序 C．堆结构 D．无法确定
用字符数组存储长度为n的字符串，数组长度至少为n+1。
串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。
串的两种最基本的存储方式是顺序和链接。
两个串相等的充分必要条件是每一个对应位置的字符相同。
空串的长度是1。