大学计算机软件技术基础考试技术复习题.docxVIP

WORD格式-专业学习资料-可编辑 --学习资料分享---- 线性表采用链式存储时，结点的存储地址（ ） ．必须是不连续的 ．连续与否均可 ．和头结点的存储地址相连续 由两个栈共享一个向量空间的好处是： （ ） ．减少存取时间，降低下溢发生的机率 ．节省存储空间，降低上溢发生的机率 ．节省存储空间，降低下溢发生的机率 假设以带行表的三元组表表示稀疏矩阵，则和下列行表 0 2 3 3 5 对应的稀疏矩阵是（ ） 0 8 0 6 0 8 0 6 7 0 0 0 7 0 0 0 A. 0 0 0 0 B. 5 0 4 0 5 0 4 0 0 0 0 0 0 0 0 0 0 3 0 0 0 8 0 6 0 8 0 6 0 0 0 0 0 0 0 0 C. 0 2 0 0 D. 7 0 0 0 5 0 4 0 5 0 4 0 0 0 0 0 0 3 0 0 在一棵度为 3 的树中 ,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点个数为 ( ) A ．4 B． 5 C． 6 D ． 7 一棵含 18 个结点的二叉树的高度至少为 ( C ) A.3 B.4 C.5 D.6 已知二叉树的先序序列为 ABDECF ，中序序列为 DBEAFC ，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 无向图中一个顶点的