1、软件设计师-数据结构与算法(五)及答案解析(总分：43.00，做题时间：90 分钟)一、单项选择题(总题数：35，分数：43.00)1.表达式“(a+b)*(c-d)”的后缀表示为_。A ab+cd-* B abcd+-* C ab+*cd- D abcd*+-（分数：1.00）A.B.C.D.一个具有 m 个结点的二叉树，其二叉链表结点(左、右孩子指针分别用 left 和 right 表示)中的空指针总数必定为 (80) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点 p 的左孩子指针为空，则将该左指针改为指向 p 在中序(先序、后序)遍历序列的前驱结点；
2、若 p 的右孩子指针为空，则将该右指针改为指向 p 在中序(先序、后序)遍历序列的后继结点。假设指针 s 指向中序(先序、后序)线索二叉树中的某结点，则 (81) 。（分数：2.00）(1).Am+2 Bm+1 Cm Dm-1（分数：1.00）A.B.C.D.(2).As-right 指向的结点一定是 s 所指结点的直接后继结点Bs-left 指向的结点一定是 s 所指结点的直接前驱结点C从 s 所指结点出发的 right 链可能构成环Ds 所指结点的 left 和 right 指针一定指向不同的结点（分数：1.00）A.B.C.D.2.表达式“X=A+B(C-D)/E”的后缀表示形式可以为_
3、(运算符优先级相同时，遵循左结合的原则)。AXAB+CDE/-x= BXA+BC-dE/x=CXABCd-xE/+= DXABCDE+x-/=（分数：1.00）A.B.C.D.3.已知某二叉树的中序、层序序列分别为 DBAFCE、FDEBCA，则该二叉树的后序序列为_。ABCDEAF BABDCEF CDBACEF DDABECF（分数：1.00）A.B.C.D.已知一个二又树的先序遍历序列为、，中序遍历序列为、，则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树，叙述错误的是 (98) 。（分数：2.00）(1).A、 B、C、 D、（分数：1.00）A.B.C.D.(2).A由其后
4、序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列（分数：1.00）A.B.C.D.4.拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到 vj有一条路径，则在该线性序列中，顶点 vi必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定_。A包含回路 B是强连通图 C是完全图 D是有向树（分数：1.00）A.B.C.D.5.对 n 个元素的数组进行_
5、，其平均时间复杂度和最坏情况下的时间复杂度都是 O(nlogn)。A希尔排序 B快速排序 C堆排序 D选择排序（分数：1.00）A.B.C.D.6.用插入排序和归并排序算法对数组3，1，4，1，5，9，6，5进行从小到大排序，则分别需要进行_次数组元素之间的比较。A12，14 B10，14 C12，16 D10，16（分数：1.00）A.B.C.D.在活动图中，结点表示项目中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图 1-1 中，从 A 到 J 的关键路径是 (15) ，关键路径长度是 (16) ，从 E 开始的活动启动的最早时间是 (17)
6、。（分数：3.00）(1).AABEGJ BADFHJ CACFGJ DADFIJ（分数：1.00）A.B.C.D.(2).A22 B49 C 19 D35（分数：1.00）A.B.C.D.(3).A10 B12 C13 D15（分数：1.00）A.B.C.D.为了在状态空间树中 (11) ，可以利用 LC-检索(Least Cost Search)快速找到一个答案结点。在进行 LC-检索时，为避免算法过分偏向于纵深检查，应该 (12) 。（分数：2.00）(1).A找出任一个答案结点 B找出所有的答案结点C找出最优的答案结点 D进行遍历（分数：1.00）A.B.C.D.(2).A使用精确的成
7、本函数 c(.)来做 LC-检索B使用广度优先检索C使用深度优先检索D在成本估计函数 中考虑根结点到当前结点的成本(距离) （分数：1.00）A.B.C.D.7.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图 1-5 所示。若有8，1，4，2 依次进入输入受限的双端队列，则得不到输出序列_。（分数：1.00）A.B.C.D.8._算法策略与递归技术的联系最弱。A动态规划 B贪心 C回溯 D分治（分数：1.00）A.B.C.D.9.关于算法与数据结构的关系，_是正确的。A算法的实现依赖于数据结构的设计B算法的效率与数据结构无关C数据结构越复杂，算法的效率越高D数据结
8、构越简单，算法的效率越高（分数：1.00）A.B.C.D.10.给定一个有 n 个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动_个元素。A(n+1)/2 Bn/2 C(n-1)/2 D1（分数：1.00）A.B.C.D.11.表达式 a*(b+c)-d 的后缀表达式为_。Aabcd*+- Babc+*d- Cabc*+d- D-+*abcd（分数：1.00）A.B.C.D.12.对于长度为 m(m1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是_。A若入栈和入队的序列相同，则出栈序列和出队序列可能相同B若入栈和入队的序列相同，则出栈序列和
9、出队序列可以互为逆序C入队序列与出队序列关系为 1:1，而入栈序列与出栈序列关系是 1:n(n1)D入栈序列与出栈序列关系为 1:1，而入队序列与出队序列关系是 1:n(n1)（分数：1.00）A.B.C.D.求解该算法的计算时间时，仅考虑算法 Move 所做的计算为主要计算，且 Move 为常数级算法。则算法 F 的计算时间 T(n)的递推关系式为 (25) ；设算法 Move 的计算时间为 k，当 n=4 时，算法 F 的计算时间为 (26) 。（分数：2.00）(1).AT(n)=T(n-1)+1 BT(n)=2T(n-1)CT(n)=2T(n-1)+1 DT(n)=2T(n+1)+1（
10、分数：1.00）A.B.C.D.(2).A14k B15k C16k D17k（分数：1.00）A.B.C.D.13.表达式“X=(A+B)(C-D/E)”的后缀表示为_。AXAB+CDE/-x= BXAB-C-DE/x=CXAB+CDE-/x= DNAB-CD-E/x=（分数：1.00）A.B.C.D.14.若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。_排序是稳定的。设求解某问题的递归算法如下：F(int n)if (n=1)Move(1)；elseF(n-1)；Move(n)；F(n-1)；A归并 B快速 C希尔 D堆（分数：1.00）A.B.C.D.15.若某算法
11、在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为_。AO(n) BO(n 2) CO(logn) DO(nlogn)（分数：1.00）A.B.C.D.16.要在 88 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用_来实现。A分治法 B动态规划法 C贪心法 D回溯法（分数：1.00）A.B.C.D.17.利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素 30 要进行_次元素间的比较。A4 B5 C6 D7（分数：1.00
12、）A.B.C.D.18.对 n 个元素的有序表 A1n进行二分(折半)查找(除 2 取商时向下取整)，查找元素 Ai(1in)时，最多与 A 中的_个元素进行比较。An Blog 2n-1 Cn/2 Dlog 2n+1（分数：1.00）A.B.C.D.19.给定一组长度为 n 的无序序列，将其存储在一维数组 a0n-1中。现采用如下方法找出其中的最大元素和最小元素：比较 a0和 an-1，若 a0较大，则将二者的值进行交换；再比较 a1和 an-2，若 a1较大，则交换二者的值；然后依次比较 a2和 an-3、a3和 an-4、，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的
13、前 n/2 个元素中查找最小元素中在后 n/2 个元素中查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是_。A动态规划法 B贪心法 C分治法 D回溯法（分数：1.00）A.B.C.D.以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。（分数：2.00）(1).A快速排序算法是不稳定的排序算法B快速排序算法在最坏情况下的时间复杂度为 O(nlgn)C快速排序算法是一种分
14、治算法D当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度（分数：1.00）A.B.C.D.(2).A45，12，30，25，67，52，85 B85，67，52，45，30，25，12C12，25，30，45，52，67，85 D45，12，25，30，85，67，52（分数：1.00）A.B.C.D.20._不能保证求得 0-1 背包问题的最优解。A分支限界法 B贪心算法C回溯法 D动态规划策略（分数：1.00）A.B.C.D.21.以比较为基础的排序算法在最坏情况下的计算时间下界为_。AO(n) BO(n 2) CO(log 2n) DO(nlog 2n)（分数：1.00）A.
15、B.C.D.22.在 11 个元素的有序表 A111中进行折半查找( （分数：1.00）A.B.C.D.23.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，_为图 1-2 所示有向图的一个拓扑序列。（分数：1.00）A.B.C.D.24.下面 C 程序段中“count+”语句执行的次数为_。for(int i=1；i=11；i*=2)for(int j=1；j=I；j+)count+；A15 B16 C31 D32（分数：1.00）A.B.C.D.对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的
16、值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (64) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，在最坏情况下的算法复杂度为 (65) 。（分数：2.00）(1).A先序 B中序 C后序 D层序（分数：1.00）A.B.C.D.(2).AO(n 2) BO(nlog 2n) CO(log 2n) DO(n)（分数：1.00）A.B.C.D.25.若有数组声明 a03，02，14，设编译时为 a 分配的存储空间首地址为 base_a，且每个数组元素占据一个存储单
17、元。当元素以行为序存放(即按 a0，0，1，a0，0，2，a0，0，3，a0，0，4，a0，1，1，a0，1，2，a3，2，4顺序存储)时，则数组元素 a2，2，2在其存储空间中相对base_a 的偏移量是_。A8 B12 C33 D48（分数：1.00）A.B.C.D.26.下面关于二叉排序树的叙述，错误的是_。A对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B依据关键字无序的序列建立二叉排序树，也可能构造出单支树C若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过 1D若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的值一定不超
18、过 1（分数：1.00）A.B.C.D.27.设一个包含 N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 Aij等于 1/0 分别表示顶点 i 与顶点 j 之间有/无边)，则该矩阵中的非零元素数目为_。AN BE C2E DN+E（分数：1.00）A.B.C.D.28.对于 n 个元素的关键字序列 k1，k 2，k n，当且仅当满足关系 ki k2i且ki k2i+1(2in，2i+1 （分数：1.00）A.B.C.D.软件设计师-数据结构与算法(五)答案解析(总分：43.00，做题时间：90 分钟)一、单项选择题(总题数：35，分数：43.00)1.表达式“(a+b)*(c-
19、d)”的后缀表示为_。A ab+cd-* B abcd+-* C ab+*cd- D abcd*+-（分数：1.00）A. B.C.D.解析：一个具有 m 个结点的二叉树，其二叉链表结点(左、右孩子指针分别用 left 和 right 表示)中的空指针总数必定为 (80) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点 p 的左孩子指针为空，则将该左指针改为指向 p 在中序(先序、后序)遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向 p 在中序(先序、后序)遍历序列的后继结点。假设指针 s 指向中序(先序、后序)线索二叉树中的某结点，则
20、(81) 。（分数：2.00）(1).Am+2 Bm+1 Cm Dm-1（分数：1.00）A.B. C.D.解析：(2).As-right 指向的结点一定是 s 所指结点的直接后继结点Bs-left 指向的结点一定是 s 所指结点的直接前驱结点C从 s 所指结点出发的 right 链可能构成环Ds 所指结点的 left 和 right 指针一定指向不同的结点（分数：1.00）A.B.C. D.解析：2.表达式“X=A+B(C-D)/E”的后缀表示形式可以为_(运算符优先级相同时，遵循左结合的原则)。AXAB+CDE/-x= BXA+BC-dE/x=CXABCd-xE/+= DXABCDE+x-
21、/=（分数：1.00）A.B.C. D.解析：3.已知某二叉树的中序、层序序列分别为 DBAFCE、FDEBCA，则该二叉树的后序序列为_。ABCDEAF BABDCEF CDBACEF DDABECF（分数：1.00）A.B. C.D.解析：已知一个二又树的先序遍历序列为、，中序遍历序列为、，则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树，叙述错误的是 (98) 。（分数：2.00）(1).A、 B、C、 D、（分数：1.00）A.B.C. D.解析：(2).A由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序
22、列C由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列（分数：1.00）A.B. C.D.解析：4.拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到 vj有一条路径，则在该线性序列中，顶点 vi必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定_。A包含回路 B是强连通图 C是完全图 D是有向树（分数：1.00）A. B.C.D.解析：5.对 n 个元素的数组进行_，其平均时间复杂度和最坏情况下的时间复杂度都是 O(nlogn)。A希尔排序 B快速排序 C堆排序
23、 D选择排序（分数：1.00）A.B.C. D.解析：6.用插入排序和归并排序算法对数组3，1，4，1，5，9，6，5进行从小到大排序，则分别需要进行_次数组元素之间的比较。A12，14 B10，14 C12，16 D10，16（分数：1.00）A. B.C.D.解析：在活动图中，结点表示项目中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图 1-1 中，从 A 到 J 的关键路径是 (15) ，关键路径长度是 (16) ，从 E 开始的活动启动的最早时间是 (17) 。（分数：3.00）(1).AABEGJ BADFHJ CACFGJ DADFIJ
24、（分数：1.00）A.B. C.D.解析：(2).A22 B49 C 19 D35（分数：1.00）A.B. C.D.解析：(3).A10 B12 C13 D15（分数：1.00）A.B.C. D.解析：为了在状态空间树中 (11) ，可以利用 LC-检索(Least Cost Search)快速找到一个答案结点。在进行 LC-检索时，为避免算法过分偏向于纵深检查，应该 (12) 。（分数：2.00）(1).A找出任一个答案结点 B找出所有的答案结点C找出最优的答案结点 D进行遍历（分数：1.00）A.B.C. D.解析：(2).A使用精确的成本函数 c(.)来做 LC-检索B使用广度优先检索
25、C使用深度优先检索D在成本估计函数 中考虑根结点到当前结点的成本(距离) （分数：1.00）A.B.C.D. 解析：7.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图 1-5 所示。若有8，1，4，2 依次进入输入受限的双端队列，则得不到输出序列_。（分数：1.00）A.B.C.D. 解析：8._算法策略与递归技术的联系最弱。A动态规划 B贪心 C回溯 D分治（分数：1.00）A.B. C.D.解析：9.关于算法与数据结构的关系，_是正确的。A算法的实现依赖于数据结构的设计B算法的效率与数据结构无关C数据结构越复杂，算法的效率越高D数据结构越简单，算法的效率越高（
26、分数：1.00）A. B.C.D.解析：10.给定一个有 n 个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动_个元素。A(n+1)/2 Bn/2 C(n-1)/2 D1（分数：1.00）A.B.C. D.解析：11.表达式 a*(b+c)-d 的后缀表达式为_。Aabcd*+- Babc+*d- Cabc*+d- D-+*abcd（分数：1.00）A.B. C.D.解析：12.对于长度为 m(m1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是_。A若入栈和入队的序列相同，则出栈序列和出队序列可能相同B若入栈和入队的序列相同，则出栈序列和出
27、队序列可以互为逆序C入队序列与出队序列关系为 1:1，而入栈序列与出栈序列关系是 1:n(n1)D入栈序列与出栈序列关系为 1:1，而入队序列与出队序列关系是 1:n(n1)（分数：1.00）A.B.C.D. 解析：求解该算法的计算时间时，仅考虑算法 Move 所做的计算为主要计算，且 Move 为常数级算法。则算法 F 的计算时间 T(n)的递推关系式为 (25) ；设算法 Move 的计算时间为 k，当 n=4 时，算法 F 的计算时间为 (26) 。（分数：2.00）(1).AT(n)=T(n-1)+1 BT(n)=2T(n-1)CT(n)=2T(n-1)+1 DT(n)=2T(n+1)
28、+1（分数：1.00）A.B.C. D.解析：(2).A14k B15k C16k D17k（分数：1.00）A.B. C.D.解析：13.表达式“X=(A+B)(C-D/E)”的后缀表示为_。AXAB+CDE/-x= BXAB-C-DE/x=CXAB+CDE-/x= DNAB-CD-E/x=（分数：1.00）A. B.C.D.解析：14.若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。_排序是稳定的。设求解某问题的递归算法如下：F(int n)if (n=1)Move(1)；elseF(n-1)；Move(n)；F(n-1)；A归并 B快速 C希尔 D堆（分数：1.00）
29、A. B.C.D.解析：15.若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为_。AO(n) BO(n 2) CO(logn) DO(nlogn)（分数：1.00）A.B. C.D.解析：16.要在 88 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用_来实现。A分治法 B动态规划法 C贪心法 D回溯法（分数：1.00）A.B.C.D. 解析：17.利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素 30 要进行_
30、次元素间的比较。A4 B5 C6 D7（分数：1.00）A.B. C.D.解析：18.对 n 个元素的有序表 A1n进行二分(折半)查找(除 2 取商时向下取整)，查找元素 Ai(1in)时，最多与 A 中的_个元素进行比较。An Blog 2n-1 Cn/2 Dlog 2n+1（分数：1.00）A.B.C.D. 解析：19.给定一组长度为 n 的无序序列，将其存储在一维数组 a0n-1中。现采用如下方法找出其中的最大元素和最小元素：比较 a0和 an-1，若 a0较大，则将二者的值进行交换；再比较 a1和 an-2，若 a1较大，则交换二者的值；然后依次比较 a2和 an-3、a3和 an-
31、4、，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素中在后 n/2 个元素中查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是_。A动态规划法 B贪心法 C分治法 D回溯法（分数：1.00）A.B.C. D.解析：以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。（分数：2.00）(1).A快速排序算法是不稳定的排序算法
32、B快速排序算法在最坏情况下的时间复杂度为 O(nlgn)C快速排序算法是一种分治算法D当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度（分数：1.00）A.B. C.D.解析：(2).A45，12，30，25，67，52，85 B85，67，52，45，30，25，12C12，25，30，45，52，67，85 D45，12，25，30，85，67，52（分数：1.00）A. B.C.D.解析：20._不能保证求得 0-1 背包问题的最优解。A分支限界法 B贪心算法C回溯法 D动态规划策略（分数：1.00）A.B. C.D.解析：21.以比较为基础的排序算法在最坏情况下的计算时间下
33、界为_。AO(n) BO(n 2) CO(log 2n) DO(nlog 2n)（分数：1.00）A.B.C.D. 解析：22.在 11 个元素的有序表 A111中进行折半查找( （分数：1.00）A.B. C.D.解析：23.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，_为图 1-2 所示有向图的一个拓扑序列。（分数：1.00）A.B. C.D.解析：24.下面 C 程序段中“count+”语句执行的次数为_。for(int i=1；i=11；i*=2)for(int j=1；j=I；j+)count+；A15 B16 C31 D32
34、（分数：1.00）A. B.C.D.解析：对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (64) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，在最坏情况下的算法复杂度为 (65) 。（分数：2.00）(1).A先序 B中序 C后序 D层序（分数：1.00）A.B. C.D.解析：(2).AO(n 2) BO(nlog 2n) CO(log 2n) DO(n)（分数：1.0
35、0）A.B.C.D. 解析：25.若有数组声明 a03，02，14，设编译时为 a 分配的存储空间首地址为 base_a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按 a0，0，1，a0，0，2，a0，0，3，a0，0，4，a0，1，1，a0，1，2，a3，2，4顺序存储)时，则数组元素 a2，2，2在其存储空间中相对base_a 的偏移量是_。A8 B12 C33 D48（分数：1.00）A.B.C. D.解析：26.下面关于二叉排序树的叙述，错误的是_。A对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B依据关键字无序的序列建立二叉排序树，也可能构造出单支树C若构造二叉排
36、序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过 1D若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的值一定不超过 1（分数：1.00）A.B.C. D.解析：27.设一个包含 N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 Aij等于 1/0 分别表示顶点 i 与顶点 j 之间有/无边)，则该矩阵中的非零元素数目为_。AN BE C2E DN+E（分数：1.00）A.B.C. D.解析：28.对于 n 个元素的关键字序列 k1，k 2，k n，当且仅当满足关系 ki k2i且ki k2i+1(2in，2i+1 （分数：1.00）A.B.C. D.解析：
