超星 - 第4单元作业 - 查题吧

单选题

已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项a的运算是_______。

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

单选题

在下列存储形式中，不是树的存储形式的是______。

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法

单选题

二叉树的第6层上最多有结点个数 _____。

A. 16
B. 18
C. 32
D. 64

单选题

设循环队列的容量为30（序号从0到29），队列中始终少用一个单元，现经过一系列的入队和出队运算后，有（1）front=11，rear=19；（2）front=19，rear=11；在这两种情况下，循环队列中分别有________个元素。

A. 8；20
B. 21；9
C. 8；22
D. 22；8

单选题

设深度为k的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为 _____。

A. 2K-1
B. 2K
C. 2K+1
D. k+1

单选题

二叉树是非线性数据结构，所以______________。

A. 顺序结构和链式结构都不能使用
B. 不能使用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 不能用顺序存储结构存储

单选题

线性表的顺序存储结构和链式存储结构相比，顺序存储优点是_________。

A. 所有的操作算法实现简单
B. 便于随机存储
C. 便于插入和删除
D. 节省存储空间

单选题

经过以下运算后，X的值是________。itStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x)

A. 0
B. 1
C. b
D. a

单选题

在下列存储形式中，不是树的存储形式的是______。

A. 双亲表示法
B. 孩子链表存储结构
C. 孩子兄弟链表
D. 广义表

单选题

假设有二维数组A[0…4, 0…3]以行序为主序顺序存储，其A[0][0]基地址为1000，A[2][2]的地址为1040，则A[3][0]的存储地址为_______。

A. 1096
B. 1024
C. 1048
D. 1060

1