对广义表来说，下述哪些是正确的（）

多项选择题对广义表来说，下述哪些是正确的（）

A.广义表是一种多层次的结构
B.广义表是一种非线性结构
C.广义表是种共享结构
D.广义表是一种递归表
E.广义表是一种单链表结构

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题有一个二维数组A[0：8，1：5]，每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0，1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）。若按行存储，则A[3，5]和 A[5，3]的第一个字节的地址是（）和（）。若按列存储，则A[7，1]和A[2，4]的第一个字节的地址是（）和（）。

参考答案：176；76；108；28；116

2.单项选择题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出正确答案。若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。

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

点击查看答案

3.单项选择题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出正确答案。A的第8列和第5行共占（）个字节。

A.108
B.114
C.54
D.60
E.150

点击查看答案

4.单项选择题二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出正确答案。存放A至少需要（）个字节。

A.90
B.180
C.240
D.270
E.540

点击查看答案

5.填空题模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）

参考答案：01112231123456712；01102131011021701

6.多项选择题串又称字符串（）

A.串中元素只能是字符
B.串中元素只能是字母
C.串是一种特殊的线性表
D.串中可以含有空白字符
E.串长度不为零

点击查看答案

7.填空题模式串T=’abcaabbcabcaabdab’，该模式串的next数组值为（），nexrval数组的值为（）

参考答案：01112231123456712；01102131011021701

8.多项选择题循环队列是（）

A.顺序存储结构
B.不会产生下溢
C.不会产生上溢
D.队满时rear==front
E.不会产生假溢

点击查看答案

9.填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

参考答案：后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

10.多项选择题依次读入数据元素序列（a，b，c，d，e，f，g）进栈，每进一个元素，机器可要求下一个元素进栈或出栈；如此进行，则栈空时掸出的元素构成的序列是以下哪些序列（）

A.（d，e，c，f，b，g，a）
B.（f，e，g，d，a，c，b）
C.（e，f，d，g，b，c，a）
D.（c，d，b，e，f，a，g）

点击查看答案