微信二维码
微信二维码设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子正确答案：D...
2022年10月 第163页
-
-
把长度为m的单链表接在长度为的单链表之后的算法的时间复杂度为（）
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为（）A、O(m)B、O(n)C、O(m n)D、O(1)正确答案：D...
-
设无向图G中的边的集合E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）
设无向图G中的边的集合E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）A、aedfcbB、acfebdC、aebcfdD、aedfbc正确...
-
若线性表最常用的操作是存取第i个元素的值，则采用_______存储方式节省时间（）
若线性表最常用的操作是存取第i个元素的值，则采用_______存储方式节省时间（）A、单链表B、双链表C、单循环链表D、顺序表正确答案：D...
-
若要唯一地确定一棵二叉树，只需知道该二叉树的（）
若要唯一地确定一棵二叉树，只需知道该二叉树的（）A、前序序列B、中序序列C、前序和后序序列D、中序和后序序列正确答案：D...
-
二路归并排序的时间复杂度为（）
二路归并排序的时间复杂度为（）A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)正确答案：C...
-
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）A、20B、256C、512D、1024正确答案：C...
-
设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）
设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）A、129B、219C、189D、229正确答案：D...
-
设s1=“”，则sle（s1）的值是
设s1=“”，则strlen（s1）的值是A、0B、1C、2D、3正确答案：A...
-
设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）
设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）A、4B、5C、6D、7正确答案：A...
-
层次遍历初始堆可以得到一个有序的序列（）
层次遍历初始堆可以得到一个有序的序列（）A、正确B、错误正确答案：B...
-
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况（）
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况（）A、正确B、错误正确答案：A...
-
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树（）
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树（）A、正确B、错误正确答案：A...
-
线性表中的所有元素都有一个前驱元素和后继元素（）
线性表中的所有元素都有一个前驱元素和后继元素（）A、正确B、错误正确答案：B...
-
中序遍历二叉排序树可以得到一个有序的序列（）
中序遍历二叉排序树可以得到一个有序的序列（）A、正确B、错误正确答案：A...
-
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树（）
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树（）A、正确B、错误正确答案：A...
-
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素（）
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素（）A、正确B、错误正确答案：A...
-
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度（）
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度（）A、正确B、错误正确答案：B...
-
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关（）
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关（）A、正确B、错误正确答案：A...
-
堆是完全二叉树，完全二叉树不一定是堆（）
堆是完全二叉树，完全二叉树不一定是堆（）A、正确B、错误正确答案：A...
