1206总习题附答案.docVIP

选择题 组成数据的基本单位是（ C ）。 A．数据项 B.数据类型 C.数据元素 D.数据变量 下述哪一条是顺序存储结构的优点？（ D ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 线性表采用链式存储结构时，其地址（D ）。 A．必须是连续的 B. 一定是不连续的 C．部分地址必须是连续的 D. 连续与否均可以 在一个单链表中，删除*p结点之后的一个结点的操作是（ D）。 A．p-next=p; B. p-next-next= p-next; C. p-next-next=p; D. p-next= p-next-next 以下与数据的存储结构无关的术语是（C ）。 A．循环队列 B. 链表 C. 哈希表 D. 栈 下列哪一种形态不为树（ A ）。 A B C D 对于任何一颗二叉树T，设N0，N1，N2分别是度数为0，1，2的结点数，则N0=（ C ）。 A N0=N1+1 B N0=N1+N2 C N0=N2+1 D N0=2N1+1 用双亲存储结构表示树，其优点之一是比较方便（ A ）。 A．找指定结点的双亲结点 B. 找指定结点的孩子结点 C．找指定结点的兄弟结点 D. 判断某结点是不是叶子结点 将一棵有40个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为15的结点的左孩子的编号为（ A ）。 A．30 B．31 C．16 D．32 具有2000个结点的二叉树，其高度至少为（ C ）。 A 9 B 10 C 11 D 12 在任何一个二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中（ C ）。 A. 结点b一定在结点a的前面 B. 结点a一定在结点c的前面 C．结点b一定在结点c的前面 D. 结点a一定在结点b的前面 二叉树第I（I≥1）层上至多有（ C ）结点。 A 2I B 2I C 2I-1 D 2I-1 如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。 A 3 B 4 C 5 D 1 有一颗二叉树如下图，该树是（ B ）。 A 二叉平衡树 B 二叉排序树 C 完全二叉树 D 以上皆不是 深度为K且为（ C ）个结点的二叉树称为满二叉树（设根结点处于第1层）。 A．2K-1 B．2K C．2K-1 D．2K-1 设有13个值，用它们组成一棵哈夫曼树共有（D ）个结点。 A.13 B. 12 C. 26 D.25 在有N个叶子结点的哈夫曼树中，其结点总数为（ D ）。 A 不确定 B 2N C 2N+1 D 2N-1 根据下图选择正确答案（ A） A 该树的外部路径长度为9，内部路径长度为4 B该树的外部路径长度为4，内部路径长度为9 C该树的外部路径长度为10，内部路径长度为6 D该树的外部路径长度为6，内部路径长度为10 无向图的邻接矩阵是一个（ A ）。 A．对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（ C ）条边。 A．n B． n+1 C．n-1 D．n/2 要连通具有n个顶点的有向图，至少需要（ B ）条边。 A．n-l B．n C．n+l D．2n 设无向图的顶点个数为n，则该图最多有（ B ）条边。 A．n-1 B．n(n-1)/2 C． n(n+1)/2 D． 一个有向图G的邻接表存储结构如下图所示，现按深度优先搜索遍历，从V1出发，所得到的顶点序列是