数据结构_智慧树知到答案2021年

第四章 串、数组和广义表：主要包括字符串的运算，字符串库函数的使用方法、简单模式匹配算法；多维数组的存储方式和地址计算、特殊矩阵和稀疏矩阵的压缩存储方式；广义表的定义、性质、基本运算的操作方法。4.1串抽象数据类型:串的概念、串抽象数据类型描述、串和线性表的区别和联系
4.2串的存储和实现:串的两种存储结构、顺序串类的定义和实现、顺序串基本操作的实现、基本操作的应用
4.3模式匹配:模式匹配的概念、BF算法的基本思想、算法实现、算法性能、KMP算法的基本原理、算法实现、算法的时间复杂度
4.1串的定义:串的定义
4.2串的存储表示与实现:串的存储表示与实现
4.3串的简单模式匹配:BF算法和KMP算法
4.4数组的定义及地址计算:数组的定义、地址计算
4.5特殊数组:一些特殊数组及稀疏矩阵的转置
4.6广义表的定义:广义表

[单选题]下面关于串的叙述中，哪一个是不正确的？( )

选项:[串是字符的有限序列, 串既可以采用顺序存储，也可以采用链式存储, 空串是由空格构成的串, 模式匹配是串的一种重要运算]
[单选题]串的长度是指( )

选项:[串中包含的不同字符个数, 串中包含的字符个数, 串中除空格以外的字符个数, 串中包含的不同字母个数]
[单选题]设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( )

选项:[模式匹配 , 求串长, 求子串, 联接]
[单选题]设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )

选项:[O(n), O(n×m), O(n + m), O(m)]
[单选题]串也是一种线性表，只不过( )

选项:[数据元素数据类型不受限制, 表长受到限制, 数据元素均为字符, 数据元素是子串]
[单选题]一个串的任意连续字符组成的子序列称为串的 子串，该串称为主串。

选项:[错, 对]
[单选题]空串和空格串的串长度都为0。

选项:[对, 错]
[单选题]若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。

选项:[对, 错]
[单选题]寻找子串在主串中的位置，称为模式匹配。其中，主串又称为模式串。

选项:[错, 对]
[单选题]模式串t=ababaab的next[]数组值依次为-1、0、0、1、2、1、1。

选项:[对, 错]
[单选题]串是一种特殊的线性表，其特殊性体现在（ ）。

选项:[可以链式存储, 数据元素可以是多个字符若
, 数据元素是一个字符
, 可以顺序存储]
[单选题]若串S=“master”其子串的个数是（ ）。

选项:[22, 20, 21, 23
]
[单选题]串的长度是指（ ）。

选项:[串中所含不同字母的个数, 串中所含不同字符的个数, 串中所含字符的个数
, 串中所含非空格字符的个数
.
]
[单选题]设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。

选项:[求子串
, 匹配
, 联接
, 求串长
]
[单选题]数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。

选项:[45, 55, 36, 16
]
[单选题]假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。

选项:[818, 1020
, 808, 1010]
[单选题]设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。

选项:[BA+225
, BA+222, BA+141, BA+180]
[单选题]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。

选项:[13, 40
, 32, 33]
[单选题]广义表((a,b,c,d))的表头是（ ）。

选项:[a, ( b,c), (b,c,d)
, (a,b,c,d)]
[单选题]广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。

选项:[(d), (g), c, d
]