首页 › 答案 › 字母数字索引

🔢 数字2

ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
201801一组记录的排序码为26，48，16，35，78，82，22，40，37，72.，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为。
201802在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）。
201803在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个元素的区间个数大致为（）。
201804在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
201805在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与原二叉排序树相同。
201806N个结点的二叉排序树有多种，其中树高最小的二叉树是最佳的。
201807二叉树中除叶节点外，任一结点X，其左子树根结点的值小于该结点的值；其右子树根结点的值≥该结点的值，则此二叉树一定是二叉排序树。
201808在查找树(二叉排序树)中插入一个新结点，总是插入到叶结点下面。
201809最佳二叉树是AVL(平衡二叉树)。
201810对关键字序列(07，12，15，18，27，32，41，92，117，132，148，156)中用二分查找法查找关键字92，在查找过程中依次需要关键字比较。
201811己知一个有序表为(13，16，20，25，28，32，42，64，83，91，94，98)，当二分查找值为28和91的元素时，分别需要（）次和（）次比较才能查找成功；若采用顺序查找时，分别需要（）次和（）次比较才能查找成功。
201812假设在有序顺序表A[1.20]上进行二分查找，比较一次查找成功的结点数为（），比较两次查找成功的结点数为（），比较三次查找成功的结点数为（）比较四找成功的结点数为（）
201813采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为（）
201814如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为（）。
201815在有序表A[1…20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
201816在有序表A[1…12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。
201817在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差绝对值不超过（）。
201818根据n个元素建立一棵二叉排序树的时间复杂度大致为（）。
201819向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
201820从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
201821对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）。
201822在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
201823对关键字序列(07，12，15，18，27，32，41，92，117，132，148，156)中用二分查找法查找和给定值92相等的关键字，在查找过程中依次需要关键字比较。
201824二叉排序树采用遍历可以得到结点的有序序列。
201825采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。
201826采用二分查找方法查找长度为n(n足够大)的线性表时，每个元素的平均查找长度为（）
201827已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元素时，需要（）次比较即可查找成功。
201828对线性表进行二分查找时，要求线性表必须（）。
201829有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时，（）次比较后查找成功。
201830已知一个有序表为12、18、24、47、50、62、83、90、115、134，当二分查找值为90的元素时，(B)次比较后查找成功；当二分查找值为47的元素时，（）次比较后查找成功。
201831设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。
201832在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。
201833下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后，树长高一层
201834分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。
201835二叉排序树的查找效率与二叉树的（）有关，在（）时其查找效率最低。
201836用二分(对半)查找表的元素的速度比用顺序法（）。
201837在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（）。
201838从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
201839从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。
201840采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为。
201841对线性表进行二分查找时，要求线性表必须。
201842一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，则该而叉树的先序遍历序列为ABCDGEIHFJK。
201843在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。
201844已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根节点是哪一个。
201845若有一个结点是某二叉树子树中序遍历序列中的最后一个结点，则它必是该子树前序遍历序列中的最后一个结点。
201846后序遍历和中序遍历与该树对应的二叉树，其结果不同。
201847霍夫曼树一定是完全二叉树。
201848满二叉树也是完全二叉树。
201849树的后序遍历与其对应的二叉树的后序遍历序列相同。
201850由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
201851线索二叉树是一种逻辑结构。
201852二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。
201853中缀式a+b*3+4*(c-d)对应的前缀式为（），若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果为（）。
201854一棵完全二叉树共有1001个结点，其中叶子结点的个数是（）。
201855已知一棵完全二叉树的第7层有10个叶子结点，则整个二叉树的结点最多是（）个。
201856高度为h的完全二叉树至少有（）个结点，至多有（）个结点。
201857假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
201858假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该而叉树的先序遍历序列。
201859已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序。
201860二叉树的链式存储结构有（）和（）。
201861三叉链表比二叉链表多一个指向（）的指针域。
201862霍夫曼树是指（）的二叉树。
201863对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
201864一棵深度为k的满二叉树的结点总数为（），一棵深度为k的完全二叉树的结点总数的最小值为（），最大值为（）。
201865对于一棵具有n个结点的二叉树，当进行链式存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
201866在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n=（）。
201867在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
201868由带权为3，9，6，2，5的5个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。
201869对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为（），右孩子结点的编号为（）)。
201870设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
201871由三个结点构成的二叉树，共有（）种不同的形态。
201872设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。
201873由分别带权为3，9，6，2，5的五个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。
201874在一棵二叉排序树中，按（）遍历得到的结点序列是一个有序序列。
201875假定一棵二叉树的广义表表示为A(B(D)，C(E(G)，F))，则该树的深度为（），度为0的结点数为（），度为1的结点数为（），度为2的结点数为（）；C结点是A结点的（）孩子，E结点是C结点的（）孩子。
201876在二叉树的顺序存储中，对于下标为5的结点，它的双亲结点的下标为（），若它存在左孩子，则左孩子结点的下标为（），若它存在右孩子，则右孩子结点的下标为（）。
201877在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则n0=（）。
201878假设在一棵度为2的树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
201879已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。
201880设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）
201881某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（）
201882一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。
201883在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。
201884二叉树的第i层最多有（）个结点。
201885某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。
201886在完全二叉树中，当i为奇数且不等于1时，结点i的左兄弟是结点（），否则没有左兄弟。
201887由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径长度为（）。
201888根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
201889已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
201890欲在不使用栈的前提下实现任意二叉树的后序遍历的非递归算法，最佳方案是二叉树采用（）存储结构。
201891如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。
201892设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
201893线索二叉树中，结点p没有左子树的充要条件是（）
201894线索二叉树是一种（）结构。
201895由权值分别为3，8，6，2，5的叶子结点生成一棵霍夫曼树，它的带权路径长度为（）。
201896在一棵二叉树上第4层的结点数最多为（）。
201897假设在一个二叉树中，双分支结点数为15，单分支结点数为32，则叶子结点数为（）个。
201898在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点2个，则度为0的结点数为（）个。
201899在结点个数为n(n〉1)的各棵树中：(1)高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？(2)高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
201900找出所以满足下列条件的二叉树：(1)它们在先序遍历和中序遍历时，得到的遍历序列相同；(2)它们在后序遍历和中序遍历时，得到的遍历序列相同；(3)它们在先序遍历和后序遍历时，得到的遍历序列相同。
‹1…201820192020…2444›