你可能感兴趣的试题

在一棵完全二叉树中，其根的序号为1，（）可判声序号为p和q的两个结点是否在同一层。

给定数据结构(V，E)，V为结点的有限集合，V＝V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。E＝＜V₁，V₂＞，＜V₃，V₄＞，＜V₅，V₈＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (1) ，这是 (2) 。
图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。

1（）

在图4-14中， (1) 是非简单图， (2) 是完全图， (3) 和 (4) 都是哈密尔顿图，其中 (3) 又是欧拉图， (5) 是树。

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：
此处P_i为表中第i个记录被查找的概率，C_i为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即P_i=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为 (1) ，折半查找时的ASL为 (2) 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为 (3) 。当二叉排序树是一棵平衡树时，ASL为 (4) 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 (5) 次旋转。

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。

设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是 (1) ，栈s的容量至少为 (2) 。

一棵查找二叉树，其结点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前2个字节存放结点值，后2个字节依次放左指针、右指针。
若该查找二叉树的根结点为万，则它的一种可能的前序遍历为 (1) ，相应的层次遍历为 (2) 。在以上两种遍历情况下，结点C的左指针L_C的存放地址为 (3) ， L_C的内容为 (4) 。结点A的右指针凡的内容为 (5) 。

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列Q，H，C，Y，P，A，M，S，R，D，F， X中的关键码按字母的升序重新排列，则 (1) 是冒泡排序一趟扫描的结果， (2) 是初始步长为4的希尔排序一趟扫描的结果， (3) 是两路归并(合并)排序一趟扫描的结果， (4) 是以第一个元素为分界元素的快速排序一趟扫描的结果， (5) 是堆排序初始建堆的结果。

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中L_i为第i个结点的左指针，R_i为第i个结点的右指针，则L₂应为 (1) ，L₄应为 (2) ，R₁应为 (3) 。该二叉排序树的前序遍历序列为 (4) ，后序遍历序列为 (5) 。　　　　　　　　　　　　　　　　　 　　　图4-13　二叉排序树的存储

在图4-14中， (1) 是非简单图， (2) 是完全图， (3) 和 (4) 都是哈密尔顿图，其中 (3) 又是欧拉图， (5) 是树。

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列Q，H，C，Y，P，A，M，S，R，D，F， X中的关键码按字母的升序重新排列，则 (1) 是冒泡排序一趟扫描的结果， (2) 是初始步长为4的希尔排序一趟扫描的结果， (3) 是两路归并(合并)排序一趟扫描的结果， (4) 是以第一个元素为分界元素的快速排序一趟扫描的结果， (5) 是堆排序初始建堆的结果。

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。

给定数据结构(V，E)，V为结点的有限集合，V＝V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。E＝＜V₁，V₂＞，＜V₃，V₄＞，＜V₅，V₈＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (1) ，这是 (2) 。
图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。

一棵查找二叉树，其结点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前2个字节存放结点值，后2个字节依次放左指针、右指针。
若该查找二叉树的根结点为万，则它的一种可能的前序遍历为 (1) ，相应的层次遍历为 (2) 。在以上两种遍历情况下，结点C的左指针L_C的存放地址为 (3) ， L_C的内容为 (4) 。结点A的右指针凡的内容为 (5) 。

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：
此处P_i为表中第i个记录被查找的概率，C_i为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即P_i=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为 (1) ，折半查找时的ASL为 (2) 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为 (3) 。当二叉排序树是一棵平衡树时，ASL为 (4) 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 (5) 次旋转。

设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是 (1) ，栈s的容量至少为 (2) 。

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。

在图4-14中， (1) 是非简单图， (2) 是完全图， (3) 和 (4) 都是哈密尔顿图，其中 (3) 又是欧拉图， (5) 是树。

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。

一棵查找二叉树，其结点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前2个字节存放结点值，后2个字节依次放左指针、右指针。
若该查找二叉树的根结点为万，则它的一种可能的前序遍历为 (1) ，相应的层次遍历为 (2) 。在以上两种遍历情况下，结点C的左指针L_C的存放地址为 (3) ， L_C的内容为 (4) 。结点A的右指针凡的内容为 (5) 。

给定数据结构(V，E)，V为结点的有限集合，V＝V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。E＝＜V₁，V₂＞，＜V₃，V₄＞，＜V₅，V₈＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (1) ，这是 (2) 。
图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列Q，H，C，Y，P，A，M，S，R，D，F， X中的关键码按字母的升序重新排列，则 (1) 是冒泡排序一趟扫描的结果， (2) 是初始步长为4的希尔排序一趟扫描的结果， (3) 是两路归并(合并)排序一趟扫描的结果， (4) 是以第一个元素为分界元素的快速排序一趟扫描的结果， (5) 是堆排序初始建堆的结果。

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：
此处P_i为表中第i个记录被查找的概率，C_i为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即P_i=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为 (1) ，折半查找时的ASL为 (2) 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为 (3) 。当二叉排序树是一棵平衡树时，ASL为 (4) 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 (5) 次旋转。

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中L_i为第i个结点的左指针，R_i为第i个结点的右指针，则L₂应为 (1) ，L₄应为 (2) ，R₁应为 (3) 。该二叉排序树的前序遍历序列为 (4) ，后序遍历序列为 (5) 。　　　　　　　　　　　　　　　　　 　　　图4-13　二叉排序树的存储

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为 (1) ，冒泡排序 (2) ，快速排序为 (3) 。其中，归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。

在图4-14中， (1) 是非简单图， (2) 是完全图， (3) 和 (4) 都是哈密尔顿图，其中 (3) 又是欧拉图， (5) 是树。

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。

一棵查找二叉树，其结点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前2个字节存放结点值，后2个字节依次放左指针、右指针。
若该查找二叉树的根结点为万，则它的一种可能的前序遍历为 (1) ，相应的层次遍历为 (2) 。在以上两种遍历情况下，结点C的左指针L_C的存放地址为 (3) ， L_C的内容为 (4) 。结点A的右指针凡的内容为 (5) 。

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为 (1) 。
②此图由F开始的深度优先遍历为 (2) 。
③此图由9开始的深度优先遍历的支撑树为 (3) 。
④此图由F开始的广度优先遍历为 (4) 。
⑤此图由9开始的广度优先遍历的支撑树为 (5) 。

1（）

在图4-14中， (1) 是非简单图， (2) 是完全图， (3) 和 (4) 都是哈密尔顿图，其中 (3) 又是欧拉图， (5) 是树。

给定数据结构(V，E)，V为结点的有限集合，V＝V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。E＝＜V₁，V₂＞，＜V₃，V₄＞，＜V₅，V₈＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (1) ，这是 (2) 。
图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为 (1) 。
②此图由F开始的深度优先遍历为 (2) 。
③此图由9开始的深度优先遍历的支撑树为 (3) 。
④此图由F开始的广度优先遍历为 (4) 。
⑤此图由9开始的广度优先遍历的支撑树为 (5) 。

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列Q，H，C，Y，P，A，M，S，R，D，F， X中的关键码按字母的升序重新排列，则 (1) 是冒泡排序一趟扫描的结果， (2) 是初始步长为4的希尔排序一趟扫描的结果， (3) 是两路归并(合并)排序一趟扫描的结果， (4) 是以第一个元素为分界元素的快速排序一趟扫描的结果， (5) 是堆排序初始建堆的结果。

一棵查找二叉树，其结点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前2个字节存放结点值，后2个字节依次放左指针、右指针。
若该查找二叉树的根结点为万，则它的一种可能的前序遍历为 (1) ，相应的层次遍历为 (2) 。在以上两种遍历情况下，结点C的左指针L_C的存放地址为 (3) ， L_C的内容为 (4) 。结点A的右指针凡的内容为 (5) 。

二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为 (1) ，冒泡排序 (2) ，快速排序为 (3) 。其中，归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：
此处P_i为表中第i个记录被查找的概率，C_i为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即P_i=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为 (1) ，折半查找时的ASL为 (2) 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为 (3) 。当二叉排序树是一棵平衡树时，ASL为 (4) 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 (5) 次旋转。

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中L_i为第i个结点的左指针，R_i为第i个结点的右指针，则L₂应为 (1) ，L₄应为 (2) ，R₁应为 (3) 。该二叉排序树的前序遍历序列为 (4) ，后序遍历序列为 (5) 。　　　　　　　　　　　　　　　　　 　　　图4-13　二叉排序树的存储

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为 (1) 。
②此图由F开始的深度优先遍历为 (2) 。
③此图由9开始的深度优先遍历的支撑树为 (3) 。
④此图由F开始的广度优先遍历为 (4) 。
⑤此图由9开始的广度优先遍历的支撑树为 (5) 。

3（）

给定数据结构(V，E)，V为结点的有限集合，V＝V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。E＝＜V₁，V₂＞，＜V₃，V₄＞，＜V₅，V₈＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (1) ，这是 (2) 。
图的存储结构主要有邻接表和 (3) ，若用邻接表来存储一个图，则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为 (1) ，冒泡排序 (2) ，快速排序为 (3) 。其中，归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为 (1) 。
②此图由F开始的深度优先遍历为 (2) 。
③此图由9开始的深度优先遍历的支撑树为 (3) 。
④此图由F开始的广度优先遍历为 (4) 。
⑤此图由9开始的广度优先遍历的支撑树为 (5) 。

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中L_i为第i个结点的左指针，R_i为第i个结点的右指针，则L₂应为 (1) ，L₄应为 (2) ，R₁应为 (3) 。该二叉排序树的前序遍历序列为 (4) ，后序遍历序列为 (5) 。　　　　　　　　　　　　　　　　　 　　　图4-13　二叉排序树的存储

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列Q，H，C，Y，P，A，M，S，R，D，F， X中的关键码按字母的升序重新排列，则 (1) 是冒泡排序一趟扫描的结果， (2) 是初始步长为4的希尔排序一趟扫描的结果， (3) 是两路归并(合并)排序一趟扫描的结果， (4) 是以第一个元素为分界元素的快速排序一趟扫描的结果， (5) 是堆排序初始建堆的结果。

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：
此处P_i为表中第i个记录被查找的概率，C_i为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即P_i=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为 (1) ，折半查找时的ASL为 (2) 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为 (3) 。当二叉排序树是一棵平衡树时，ASL为 (4) 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 (5) 次旋转。

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为 (1) 。
②此图由F开始的深度优先遍历为 (2) 。
③此图由9开始的深度优先遍历的支撑树为 (3) 。
④此图由F开始的广度优先遍历为 (4) 。
⑤此图由9开始的广度优先遍历的支撑树为 (5) 。

5（）

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为 (1) ，冒泡排序 (2) ，快速排序为 (3) 。其中，归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中L_i为第i个结点的左指针，R_i为第i个结点的右指针，则L₂应为 (1) ，L₄应为 (2) ，R₁应为 (3) 。该二叉排序树的前序遍历序列为 (4) ，后序遍历序列为 (5) 。　　　　　　　　　　　　　　　　　 　　　图4-13　二叉排序树的存储

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为 (1) ，冒泡排序 (2) ，快速排序为 (3) 。其中，归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。