149石大网络教育数据库系统概论在线作业

石大网络教育数据库系统概论在线作业

1(5.0分)下面关于图的存储的叙述中正确的是（ ）

A)用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关

B)用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

C)用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关

D)用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

参考答案： A

2(5.0分)一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ） A)edcba B)decba C)decab D)abcde 参考答案： C

3(5.0分)下面关于线性表的叙述中，错误的是哪一个？（ ） A)线性表采用顺序存储，必须占用一片连续的存储单元。 B)线性表采用顺序存储，便于进行插入和删除操作。 C)线性表采用链接存储，不必占用一片连续的存储单元。 D)线性表采用链接存储，便于插入和删除操作。 参考答案： B

4(5.0分)下面关于数据结构的叙述中，正确的叙述是（ ）

A)顺序存储方式的优点是存储密度大，且插、删除运算效率高 B)链表中每个结点都恰好包含一个指针

C)包含n个结点的二叉排序树的最大检索长度为log2n D)将一棵树转为二叉树后，根结点无右子树 参考答案： D

5(5.0分)下列说法正确的是 （ ）

A)树的先根遍历序列与其对应的二叉树的先根遍历序列相同 B)树的先根遍历序列与其对应的二叉树的后根遍历序列相同 C)树的后根遍历序列与其对应的二叉树的先根遍历序列相同 D)树的后根遍历序列与其对应的二叉树的后根遍历序列相同 参考答案： A

6(5.0分)图结构的广度优先搜索遍历算法中使用了（ ） A)堆栈 B)队列

C)堆栈和队列

D)以上都不正确。 参考答案： B