【数据结构】——期末复习题库（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