【数据结构】——期末复习题库（6）

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：??????数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客??????

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

目录

🎯问题：

一. 单选题（共25题，100分）

1.?(单选题)设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为(? ? ? ?)。

2.?(单选题)串是一种特殊的线性表,其特殊性体现在(? ? )。

3.?(单选题)将一个A[1..100,1..100]的三对角矩阵,按行序优先存入一维数组B[1..298]中,A中元素A66,66,在B数组中的位置K为(? ? )。

4.?(单选题)二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节,若A按行优先存储,元素A[8,5]的起始地址与当A按行优先存储时的元素(? ? ? )的起始地址相同。

5.?(单选题)串是(? ? ?)。

6.?(单选题)已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是(? ? ?)。

7.?(单选题)广义表((a,b,c,d))的表头是（ ）

8.?(单选题)空串与空格字符组成的串的区别在于(? ? ? ?)。

9.?(单选题)串“ababaabab”的nextval为（ ）

10.?(单选题)若INDEX(S,T)表示求T在S中的位置(T在S中首次出现的位置),则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=(? ? ?)。

11.?(单选题)数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）

12.?(单选题)下列广义表用图来表示时,分支结点最多的是(? ? ?)。

13.?(单选题)二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。

14.?(单选题)已知二维数组A10×10中,元素a20的地址为560,每个元素占4个字节,则元素a10的地址为(? ? ? ?)。

15.?(单选题)假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）

16.?(单选题)A[N,N]是对称矩阵,将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是(? ? ? )。

17.?(单选题)在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是(? ? )。

18.?(单选题)已知串S=“aaab”,其next数组值为(? ? ?)。

19.?(单选题)广义表A=(a),则表尾为(? ?)。

20.?(单选题)已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是(? ? )。

21.?(单选题)假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=(? ? )。

22.?(单选题)若数组A[0…m][0…n]按列优先顺序存储,则aij地址为(? ? ?)。

23.?(单选题)设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a?11为第一元素，其存储地址为1，每个元素占一个地址空间，则a?85的地址为（ ）

24.?(单选题)已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=(? ? ? )。

25.?(单选题)串的长度是指（ ）

🎯答案：

---

🎯问题：

一. 单选题（共25题，100分）

1.?(单选题)设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为(? ? ? ?)。

• A.?匹配
• B.?求子串
• C.?联接
• D.?求串长

2.?(单选题)串是一种特殊的线性表,其特殊性体现在(? ? )。

• A.?可以链接存储
• B.?数据元素是一个字符
• C.?可以顺序存储
• D.?数据元素可以是多个字符

3.?(单选题)将一个A[1..100,1..100]的三对角矩阵,按行序优先存入一维数组B[1..298]中,A中元素A66,66,在B数组中的位置K为(? ? )。

• A.?198
• B.?195
• C.?197
• D.?196

4.?(单选题)二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节,若A按行优先存储,元素A[8,5]的起始地址与当A按行优先存储时的元素(? ? ? )的起始地址相同。

• A.?A[0,9]
• B.?A[8,5]
• C.?A[3,10]
• D.?A[5,8]

5.?(单选题)串是(? ? ?)。

• A.?有限个字符的序列
• B.?不少于一个字符的序列
• C.?任意个字母的序列
• D.?少于一个字母的序列

6.?(单选题)已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是(? ? ?)。

• A.?tail(head(LS))
• B.?head(tail(tail(head(LS))))
• C.?head(tail(head(tail(LS)))
• D.?head(tail(LS))

7.?(单选题)广义表((a,b,c,d))的表头是（ ）

• A. (b,c,d)
• B. (a,b,c,d)
• C. a
• D. ( )

8.?(单选题)空串与空格字符组成的串的区别在于(? ? ? ?)。

• A.?两串的长度不相等
• B.?两串包含的字符不相同
• C.?两串的长度相等
• D.?没有区别

9.?(单选题)串“ababaabab”的nextval为（ ）

• A. 010104101
• B. 010102101
• C. 010100011
• D. 010101011

10.?(单选题)若INDEX(S,T)表示求T在S中的位置(T在S中首次出现的位置),则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=(? ? ?)。

• A. 2
• B. 3
• C. 4
• D. 5

11.?(单选题)数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）

• A. 55
• B. 36
• C. 45
• D. 16

12.?(单选题)下列广义表用图来表示时,分支结点最多的是(? ? ?)。

• A.?D=((a,B),(c,(a,B)))
• B.?L=((x,(a,B)),(x,(a,B),y))
• C.?B=((x,(a,B),y))
• D.?A=(s,(a,b))

13.?(单选题)二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。

• A. A[3,10]
• B. A[8,5]
• C. A[5,8]
• D. A[0,9]

14.?(单选题)已知二维数组A10×10中,元素a20的地址为560,每个元素占4个字节,则元素a10的地址为(? ? ? ?)。

• A. 520
• B. 522
• C. 518
• D. 524

15.?(单选题)假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）

• A. 1020
• B. 818
• C. 808
• D. 1010

16.?(单选题)A[N,N]是对称矩阵,将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是(? ? ? )。

• A.?j(j-1)/2+i
• B.?j(i-1)/2+1
• C.?i(i-1)/2+j
• D.?i(j-i)/2+1

17.?(单选题)在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是(? ? )。

• A.?1≤i<n
• B.?i≤n
• C.?1≤i≤n+1
• D.?i>0

18.?(单选题)已知串S=“aaab”,其next数组值为(? ? ?)。

• A.?0123
• B.?1211
• C.?1123
• D.?1231

19.?(单选题)广义表A=(a),则表尾为(? ?)。

• A.?空表
• B.?(a)
• C.?(())
• D.?a

20.?(单选题)已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是(? ? )。

• A.?head(tail(head(tail(L))))
• B.?head(tail(tail(L)))
• C.?tail(head(head(tail(L))))
• D.?head(tail(head(tail(tail(L)))))

21.?(单选题)假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=(? ? )。

• A.?818
• B.?1020
• C.?1010
• D.?808

22.?(单选题)若数组A[0…m][0…n]按列优先顺序存储,则aij地址为(? ? ?)。

• A.?LOC(

  

  )+[(j-1)*n+i-1]
• B.?LOC(

  

  )+[(j-1)*m+i-1]
• C.?LOC(

  

  )+[j*(m+1)+i]
• D.?LOC(

  

  )+[j*(n+1)+i]

23.?(单选题)设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a?11为第一元素，其存储地址为1，每个元素占一个地址空间，则a?85的地址为（ ）

• A. 33
• B. 40
• C. 32
• D. 13

24.?(单选题)已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=(? ? ? )。

• A.?a
• B.?(A)
• C.?(a)
• D.?A

25.?(单选题)串的长度是指（ ）

• A. 串中所含不同字母的个数
• B. 串中所含非空格字符的个数
• C. 串中所含不同字符的个数
• D. 串中所含字符的个数

🎯答案：

1-5：ABDCA

6-10：CBAAC

11-15：CBAAB

16-20：ACAAD

21-25：ACABD