超星 - 第6章数组和广义表 - 查题吧

单选题

在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个( )结构。

A. 堆栈
B. 队列
C. 数组
D. 线性表

单选题

二维数组SA 中,每个元素的长度为3个字节,行下标 i从0到7,列下标 j从0 到9 ,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[4][7]的起始地址为( )。

A. SA+141
B. SA+180
C. SA+222
D. SA+225

单选题

数组SA 中,每个元素的长度为3个字节,行下标 i从0到7,列下标 j从0 到9 ,从首地址SA开始连续存放在存储器内,存放该数组至少需要的字节数是( )。

A. 80
B. 100
C. 240
D. 270

单选题

常对数组进行的两种基本操作是( )。

A. 建立与删除
B. 索引和修改
C. 查找和修改
D. 查找和索引

单选题

将一个A[15][15]的下三角矩阵,按行优先存入一维数组B[120]中,A中元素A[6][5]在B数组中的位置k为( )。

A. 19
B. 26
C. 21
D. 15

单选题

广义表((a),a)的表头是 ( ) ,表尾是( )。

A. a
B. b
C. (a)
D. ((a))

单选题

广义表((a,b,c,d))的表头是( ),表尾是( )。

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

单选题

下面结论正确的是( )

A. 一个广义表的表头肯定不是一个广义表;
B. 一个广义表的表尾肯定是一个广义表;
C. 广义表L=((),(A ,B))的表头为空表;
D. 广义表中原子个数即为广义表的长度;

单选题

广义表A=(a, b, (c, d), (e, (f, g))),则Head(Tail(Head(Tail(Tail(A)))))=( )

A. (g)
B. (d)
C. c
D

单选题

设A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))=( )。

A. (g)
B. (d)
C. c
D

2