云南开放大学数据结构网上作业4

一、单项选择题(共29题,共86分)
第1 题（3分）：
串方法concat(str)的功能是进行串（       ）。
A．比较   B．复制    C．赋值    D．连接
正确答案: D
第2 题（3分）：
串函数s=“Hello”; s.indexOf(“e”,0)的值为（      ）。
A．1     B．0      C．“He”        D．“e”
正确答案: A
第3 题（3分）：
空串的长度为（       ）。
A．0    B．1      C．2     D．3
正确答案: A
第4 题（3分）：
以下陈述中正确的是（       ）。
A．串是一种特殊的线性表        B．串的长度必须大于零
C．串中元素只能是字母          D．空串就是空白串
正确答案: A
第5 题（3分）：
设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（   ）。
A．求子串       B．连接     C．匹配         D．求串长
正确答案: C
第6 题（3分）：
串是（     ）。
A．不少于一个字母的序列      B．任意个字母的序列
C．不少于一个字符的序列      D．有限个字符的序列
正确答案: D
第7 题（3分）：
串的长度是指（     ）。
A．串中所含不同字母的个数    B．串中所含字符的个数
C．串中所含不同字符的个数    D．串中所含非空格字符的个数
正确答案: B
第8 题（3分）：
若串S=“English”，其子串的个数是（      ）。
A．9       B．16        C． 36         D．29
正确答案: D
第9 题（3分）：
下面关于串的叙述中，不正确的是（     ）。
A．串是字符的有限序列          B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串即可以采用顺序存储，也可以采用链式存储
正确答案: B
第10 题（3分）：
串与普通的线性表相比较，它的特殊性体现在（    ）。
A．顺序的存储结构             B．链接的存储结构
C．数据元素是一个字符         D．数据元素可以任意
正确答案: C
第11 题（3分）：
空串与空格串（       ）。
A．相同         B．不相同      C．可能相同   D．无法确定
正确答案: B
第12 题（3分）：
两个字符串相等的条件是（    ）。
A．两串的长度相等
B．两串包含的字符相同
C．两串的长度相等，并且两串包含的字符相同
D．两串的长度相等，并且对应位置上的字符相同
正确答案: D
第13 题（3分）：
在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（    ）存储比较合适。
A．链式        B．顺序        C．堆结构      D．无法确定
正确答案: A
第14 题（3分）：
对特殊矩阵进行压缩的目的是(    )。
A．表达式变得简单        B．对矩阵元素存取方便
C．去掉矩阵中多于元素    D．减少不必要的存储空间
正确答案: D
第15 题（3分）：
对于n阶对称矩阵，如果以行或者列存放到内存中，则需要(         )个存储单元进行保存。
A．n*(n+1)/2      B．n*n/2      C.n*(n-1)/2      D. n*n
正确答案: A
第16 题（3分）：
对于n阶对称矩阵A(矩阵A的第一个元素为A[0][0])，利用数组S存储（数组S的下标从0开始），以行优先顺序存储则A[5][3]元素，在S数组中的下标是：( )
A.S[18]   B.S[13]   C.S[16]   D.S[15]
正确答案: A
第17 题（3分）：
对于n阶对称矩阵A(矩阵A的第一个元素为A[0][0])，利用数组S存储（数组S的下标从0开始），以行优先顺序存储则A[4][6]元素在S数组中的下标是：(   )
A.S[25]   B.S[16]   C.S[21]   D.S[15]
正确答案: A
第18 题（3分）：
设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主存储到一维数组b中（数组下标从0开始），则矩阵中元素A[8][5] 在一维数组b中的下标是（    ）。
A．b[33]             B．b[32]         C．b[85]           D．b[41]
正确答案: D
第19 题（3分）：
设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为A[0][0]，数组b的下标从0开始），则矩阵元素A[5][3]对应一维数组b的数组元素是（     ）。
A．b[18]          B．b[8]           C．b[13]              D．b[10]
正确答案: A
第20 题（3分）：
设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为A[0][0]，数组b的下标从0开始），则矩阵A中第4行的元素在数组b中的下标i一定有（    ）。
A．7≤i≤10     B．11≤i≤15      C．9≤i≤14       D．6≤i≤9
正确答案: D
第21 题（3分）：
设有一个15阶的对称矩阵a，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从0开始），则矩阵中元素a[7][6]在一维数组B中的下标是（    ）。
A．42             B．13          C．27           D．34
正确答案: D
第22 题（3分）：
设有一个15阶的对称矩阵a，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a0,0，数组b的下标从0开始），则数组元素b[13]对应A的矩阵元素是（     ）。
A．a[4][3]         B．a[6][4]           C．a[7][2]     D．a[6][8]
正确答案: A
第23 题（3分）：
设有一个20阶的对称矩阵a，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从0开始），则矩阵中元素a[9][2]在一维数组B中的下标是（    ）。
A．41            B．32        C．18           D．47
正确答案: D
第24 题（3分）：
设有一个10阶的对角矩阵，其半带宽为2，则需要使用（）个存储空间存储该矩阵元素。
A．44        B．45         C．34         D．35
正确答案: A
第25 题（3分）：
在Java语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（     ）。
A．char a[10]= “Hello”;
B．char a[10]; a=“Hello”;
C．char a[10]= ‘Hello’;
D．char a[]={‘H’,’e’,’l’,’l’,’o’};
正确答案: D
第26 题（3分）：
稀疏矩阵的三元组存储方法（      ）。
A．实现矩阵的转置操作,只需将每个三元组行和列的下标交换即可
B．矩阵的非零元素个数和位置在操作中变化不大时较有效
C．是一种链式存储结构
D．比十字链表更高效
正确答案: B
第27 题（3分）：
采用十字链表表示一个稀疏矩阵,每一个非零元素一般用一个含有（     ）域的结点表示。
A．5      B．4        C．3      D. 2
正确答案: A
第28 题（3分）：
在稀疏矩阵压缩后，必然会失去（    ）功能。
A．顺序存储      B．随机存储        C．输入输出      D.以上都不对
正确答案: B
第29 题（2分）：
以下(      )是稀疏矩阵的一种存储方法。
A．十字链表      B．循环链表        C．数组        D.栈
正确答案: A
二、判断题(共7题,共14分)
第30 题（2分）：
空串是任何串的子串。（     ）
正确答案: √
第31 题（2分）：
任何串都是其自身的子串。（     ）
正确答案: √
第32 题（2分）：
空白串与空串是一样的。（     ）
正确答案: ×
第33 题（2分）：
若两个串有相同的字符集，则说明两个串相等。（    ）
正确答案: ×
第34 题（2分）：
串中任意多个连续的字符组成的子序列称为该串的子串。（   ）
正确答案: √
第35 题（2分）：
特殊矩阵压缩是为了去掉矩阵中多于元素。（   ）
正确答案: ×
第36 题（2分）：
特殊矩阵压缩是减少不必要的存储空间。（      ）
正确答案: √