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

🔢 数字1

ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
340501若对一组记录(46，79，56，38，40，80，35，50，74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次。
340502对关键字序列(52，80，63，46，90.)进行一趟快速排序之后得到的结果为（）
340503已知关键字序列为(20，15，14，18，21，36，40，10)，采用快速排序法对其排序，第一趟排序后的关键字序列为（）
340504（）排序方法能够每次使无序表中的第一个记录插入到有序表中。
340505假定一组记录为(46，79，56，38，40，80，46，75，28，46)，对其进行归并排序的过程中，第三趟归并后的第2个子表为（）。
340506假定一组记录为(46，79，56，38，40，80，46，75，28，46)，对其进行归并排序的过程中，共需要（）趟完成。
340507假定一组记录为(46，79，56，38，40，80，46，75，28，46)，对其进行归并排序的过程中，第二次归并后的子表个数为（）。
340508假定一组记录为(46，79，56，25，76，38，40，80)，对其进行快速排序的第一次划分后，右区间元素的个数为（）。
340509假定一组记录为(46，79，56，38，40，80)，对其进行快速排序的第一次划分后的结果为（）。
340510假定一组记录为(46，79，56，38，40，84，43)，对其进行快速排序的过程中，共需要（）趟排序。
340511假定一组记录为(46，79，56，38，40，84)，在冒泡排序的过程中进行第一趟排序后结果为（）。
340512假定一组记录为(46，79，56，64，38，40，84，43)，在冒泡排序的过程中进行第一趟排序时，元素79将最终下沉到其后第（）个元素的位置。
340513假定一组记录为(46，79，56，38，40，84)，则利用堆排序方法建立的初始小根堆为（）。
340514若对一组记录(46，79，56，38，40，80，35，50，74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需要比较（）次。
340515对具有8个元素的序列(49，38，65，97，76，13，27，50)，按升序排序，采用快速排序法第一趟的结果为（）
340516一组记录的关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为（）
340517对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列
340518一组记录的排序码为26，48，16，35，78，82，22，40，37，72.，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为。
340519一组记录的关键码为48，79，52，38，40，84.，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。
340520一组记录的排序码为47，78，57，39，41，85.，则利用堆排序的方法建立的初始推为。
340521若对n个元素进行归并排序，则进行每一趟归并的时间复杂性为（）。
340522假定对元素序列(3，7，5，9，1)进行快速排序，则进行第一次划分时需要移动元素的次数为（），假定不包括开始把基准元素移动到临时变量的一次计算在内。(以第一个元素为基准)
340523假定对元素序列(7，3，5，9，1，12，8，15)进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。(以第一个元素作为基准)
340524在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把基准元素移动到临时变量的一次在内。
340525在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
340526下列排算法中，每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（）。
340527一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
340528有一组数据(15，9，7，8，20，-1，7，4)用快速排序的划分方法进行一趟划分后数据的排序为（）。(按递增序)
340529下列序列中，（）是执行第一趟快速排序后所得的序列。
340530假定对元素序列(7，3，5，9，1，12)进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。
340531假定一个初始堆为(1，5，3，9，12，7，15，10)，则进行第一趟堆排序后得到的结果为（）。
340532假定对元素序列(7，3，5，9，1，12，8，15)进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。
340533在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）次相邻元素之间的交换。
340534若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
340535在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
340536在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与原二叉排序树相同。
340537有n个数存放在一维数组A[1…n]中，在进行顺序查找时，这n个数的排列有序或无序，其平均查找长度不同。
340538已知一组关键字为(18，25，63，50，42，32，90，66)，按哈希函数H(key)=key%9和线性探测冲突构造哈希表，在每个关键字的查找概率相同的情况下，查找成功时的平均查找长度为（）.
340539在一棵m阶B-树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是（）；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字的个数是（）。
340540在有序表A[1…20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
340541在有序表A[1…12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。
340542在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差绝对值不超过（）。
340543根据n个元素建立一棵二叉排序树的时间复杂度大致为（）。
340544向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
340545从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
340546对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）。
340547在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
340548假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
340549己知一组关键字为(85，26，38，8，27，132，68，95，87，23，70，63，147)，散列函数为H(k)=k%11，采用线性探测冲突构造哈希表，该表平均查找长度为。
340550已知一组关键字为(18，25，63，50，42，32，90，66)，按哈希函数H(key)=key%9和线性探测冲突构造哈希表，在每个关键字的查找概率相同的情况下，查找成功时的平均查找长度为。
340551哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。
340552假定哈希查找中k个关键字具有同一哈希值，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探测。
340553设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有（）个记录。
340554m阶B-树是一棵（）。
340555在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。
340556下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后，树长高一层
340557在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（）。
340558对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的1/9。
340559哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行次探测。
340560一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，则该而叉树的先序遍历序列为ABCDGEIHFJK。
340561由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
340562中缀式a+b*3+4*(c-d)对应的前缀式为（），若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果为（）。
340563一棵完全二叉树共有1001个结点，其中叶子结点的个数是（）。
340564已知一棵完全二叉树的第7层有10个叶子结点，则整个二叉树的结点最多是（）个。
340565假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
340566假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该而叉树的先序遍历序列。
340567已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序。
340568对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
340569一棵深度为k的满二叉树的结点总数为（），一棵深度为k的完全二叉树的结点总数的最小值为（），最大值为（）。
340570对于一棵具有n个结点的二叉树，当进行链式存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
340571在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n=（）。
340572在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
340573由带权为3，9，6，2，5的5个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。
340574对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为（），右孩子结点的编号为（）)。
340575一棵含有n个结点的k叉树，（）形态达到最大深度，（）形态达到最小深度。
340576由分别带权为3，9，6，2，5的五个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。
340577在一棵二叉排序树中，按（）遍历得到的结点序列是一个有序序列。
340578假定一棵二叉树的广义表表示为A(B(D)，C(E(G)，F))，则该树的深度为（），度为0的结点数为（），度为1的结点数为（），度为2的结点数为（）；C结点是A结点的（）孩子，E结点是C结点的（）孩子。
340579在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则n0=（）。
340580假设在一棵度为2的树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
340581已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。
340582已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）
340583设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）
340584一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。
340585在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。
340586对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）
340587某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。
340588一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。
340589在树中除根结点外，其余结点分成m(m≥0)个（）的集合T1，T2，T3…Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。
340590由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径长度为（）。
340591已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
340592设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
340593由权值分别为3，8，6，2，5的叶子结点生成一棵霍夫曼树，它的带权路径长度为（）。
340594在一棵二叉树上第4层的结点数最多为（）。
340595假定一棵三叉树的结点数为50，则它的最小高度为（）。
340596在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点2个，则度为0的结点数为（）个。
340597在结点个数为n(n〉1)的各棵树中：(1)高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？(2)高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
340598找出所以满足下列条件的二叉树：(1)它们在先序遍历和中序遍历时，得到的遍历序列相同；(2)它们在后序遍历和中序遍历时，得到的遍历序列相同；(3)它们在先序遍历和后序遍历时，得到的遍历序列相同。
340599一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左至右顺序从1开始对全部结点编号，回答下列问题：（1）各层的结点数目是多少？（2）编号为n的结点的父结点如果存在，编号是多少？（3）编号为n的结点的第i个孩子结点如果存在，编号是多少？（4）编号为n的结点有有兄弟的条件是什么？其右兄弟的编号是多少？
340600广义表的表尾是指除第一个元素之外，（）。
‹1…340534063407…4342›