数据结构c语言版期末考试复习试题(无串)(5)

D．每次从队列中删除的总是最早插入的元素

56．和顺序栈相比，链栈有一个比较明显的优势是

A．通常不会出现栈满的情况 B． 通常不会出现栈空的情况

C．插入操作更容易实现 D．删除操作更容易实现

57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时 C 。

A．仅修改队头指针 B．仅修改队尾指针

C．队头、队尾指针都可能要修改 D．队头、队尾指针都要修改

假设该数组的内存起始位置为200， average[15]的内存地址是 C 。

A．214 B．215 C．260 D．256

65．设二维数组A[1 m,1 n]按行存储在数组B中，则二维数组元素A[i,j]在一维数组B中的下标为

。

A．n*(i-1)+j B． n*(i-1)+j-1 C．i*(j-1) D．j*m+i-1

66．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是 B 。

A．20 B． 66 C．18 000 D．33

67．数组A[0 4，-1 -3，5 7]中含有的元素个数是。

A．55 B． 45 C．36 D．16

68．对矩阵进行压缩存储是为了 。

A．方便运算 B． 方便存储 C．提高运算速度 D．减少存储空间

69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为 B 。

A．13 B． 33 C．18 D．40

70．稀疏矩阵一般的压缩存储方式有两种，即。

A．二维数组和三维数组 B． 三元组和散列

C．三元组和十字链表 D． 散列和十字链表

71．树最适合用来表示。

A．有序数据元素 B．无序数据元素

C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据

72．深度为5的二叉树至多有

A．16 B． 32 C． 31 C． 10

73．对一个满二叉树，m个叶子，n个结点，深度为h，则。

A．n = h+m B h+m = 2n C m = h-1 D n = 2h-1

74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序

A．不发生改变 B．发生改变 C．不能确定 D．以上都不对

75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__ D __。

A．00 B．01 C．10 D．11

76．在下述论述中，正确的是

①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；

④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③ B．②③④ C．②④ D．①④

77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是 A 。

A．m-n B．m-n-1 C．n+1 D．不能确定