1、【题目】带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）选项：A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL答案：A解析：暂无解析1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B....

1、【题目】下列各项键值序列中不是堆的为（）选项：A.{5，23，16，68，94，72，71，73}B.{5，16，23，68，94，72，71，73}C.{5，23，16，73，94，72，71，68}D.{5，23，16，68，73，71，72，94}答案：C解析：暂无解析1、【题目】已知一个...

1、【题目】设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。答案：3解析：暂无解析1、【题目】某二叉树的后根遍历为ABKCBPM，则该二叉树的根为________。答案：M解析：暂无解析1...

1、【题目】元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）选项：A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A答案：C解析：暂无解析1、【题目】在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，...

1、【题目】元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）选项：A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A答案：C解析：暂无解析1、【题目】冒泡排序的时间复杂度是（）选项：A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n...

1、【题目】若满二叉树的结点数为n，则其高度为______。答案：|log2n|+1解析：暂无解析1、【题目】在一个具有n个顶点的无向图中，顶点的度最大可达________。答案：n-1解析：暂无解析1、【题目】向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行_____和top=p操作。答...

1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B.nC.√nD.log2n答案：B解析：暂无解析1、【题目】顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为()选项：A.212B.213C.214D.215答案：B解析：暂无解...

1、【题目】由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）选项：A.23B.37C.44D.46答案：C解析：暂无解析1、【题目】在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）选项：A.O(1)B.O(√n)C.O(log2n)D.O(n)答案：A解析...

1、【题目】有向图G的邻接矩阵为A，如果图中存在弧，则A[i][j]的值为________。答案：1解析：暂无解析1、【题目】线性表中所含结点的个数称为________。答案：表长解析：暂无解析1、【题目】二路归并排序的平均时间复杂度为________。答案：O(nlog2n)解析：暂无解析1、【题...

1、【题目】用n个值构造一棵二叉排序树，它的最大高度为选项：A..n/2B.nC.√nD.log2n答案：B解析：暂无解析1、【题目】二叉树的第i(i≥1)层上所拥有的结点个数最多为（）选项：A.B.2iC.D.答案：C解析：暂无解析1、【题目】由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，...