首页 › 答案 › 题库

超星尔雅学习通未分类(490240)

263601由带权为3，9，6，2，5的5个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。
263602对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为（），右孩子结点的编号为（）)。
263603一棵含有n个结点的k叉树，（）形态达到最大深度，（）形态达到最小深度。
263604设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
263605由三个结点构成的二叉树，共有（）种不同的形态。
263606设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。
263607由分别带权为3，9，6，2，5的五个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。
263608在一棵二叉排序树中，按（）遍历得到的结点序列是一个有序序列。
263609假定一棵二叉树的广义表表示为A(B(D)，C(E(G)，F))，则该树的深度为（），度为0的结点数为（），度为1的结点数为（），度为2的结点数为（）；C结点是A结点的（）孩子，E结点是C结点的（）孩子。
263610在二叉树的顺序存储中，对于下标为5的结点，它的双亲结点的下标为（），若它存在左孩子，则左孩子结点的下标为（），若它存在右孩子，则右孩子结点的下标为（）。
263611在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则n0=（）。
263612假设在一棵度为2的树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
263613已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。
263614已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）
263615算术表达式a+b*(c+d/e)转为后缀表达式后为（）
263616设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）
263617某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（）
263618一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。
263619在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。
263620对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）
263621二叉树的第i层最多有（）个结点。
263622某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。
263623在完全二叉树中，当i为奇数且不等于1时，结点i的左兄弟是结点（），否则没有左兄弟。
263624一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。
263625如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）。
263626在树中除根结点外，其余结点分成m(m≥0)个（）的集合T1，T2，T3…Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。
263627由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径长度为（）。
263628根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
263629已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
263630欲在不使用栈的前提下实现任意二叉树的后序遍历的非递归算法，最佳方案是二叉树采用（）存储结构。
263631如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。
263632设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
263633线索二叉树中，结点p没有左子树的充要条件是（）
263634线索二叉树是一种（）结构。
263635由权值分别为3，8，6，2，5的叶子结点生成一棵霍夫曼树，它的带权路径长度为（）。
263636在一棵二叉树上第4层的结点数最多为（）。
263637假定一棵三叉树的结点数为50，则它的最小高度为（）。
263638假设在一个二叉树中，双分支结点数为15，单分支结点数为32，则叶子结点数为（）个。
263639在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点2个，则度为0的结点数为（）个。
263640在结点个数为n(n〉1)的各棵树中：(1)高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？(2)高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
263641找出所以满足下列条件的二叉树：(1)它们在先序遍历和中序遍历时，得到的遍历序列相同；(2)它们在后序遍历和中序遍历时，得到的遍历序列相同；(3)它们在先序遍历和后序遍历时，得到的遍历序列相同。
263642一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左至右顺序从1开始对全部结点编号，回答下列问题：（1）各层的结点数目是多少？（2）编号为n的结点的父结点如果存在，编号是多少？（3）编号为n的结点的第i个孩子结点如果存在，编号是多少？（4）编号为n的结点有有兄弟的条件是什么？其右兄弟的编号是多少？
263643广义表不能递归定义。
263644广义表的表头可以是广义表，也可以是单个元素。
263645矩阵中的行列数往往是不相等的。
263646矩阵中的数据元素可以是不同的数据类型。
263647矩阵不仅是表示多维数组，而且是表示图的重要工具。
263648一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。
263649采用压缩存储之后，下三角矩阵的存储空间可以节约一半。
263650对于不同的特殊矩阵应该采用不同的存储方式。
263651以行为主序或以列为主序对于多维数组的存储没有影响。
263652多维数组可以看作数据元素也是基本线性表的基本线性表。
263653数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
263654对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。
263655广义表的同级元素(直属于同一个表中的各元素)具有线性关系。
263656广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
263657广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。
263658二维以上的数组其实是一种特殊的广义表。
263659一个稀疏矩阵Amn采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成率Amn的转置运算。
263660数组可看成线性结构的一种推广，因此与线性表一样，可对它进行增删等操作。
263661数组是同类型数值的集合。
263662数组不适合作为任何二叉树的存储结构。
263663广义表的深度是（）。
263664设广义表L=(（），（）)，则head(L)是（）；tail(L)是（）；L的长度是（）；深度是（）。
263665广义表的（）定义为广义表中括弧的重数。
263666广义表的表尾是指除第一个元素之外，（）。
263667当广义表中的每个元素都是原子时，广义表便成了（）。
263668假设一个15阶的上三角矩阵A按行优先顺序存储在一维数组B中，则非零元素A9，9在B中的存储位置k=（）。
263669对矩阵压缩是为了（）。
263670所谓稀疏矩阵指的是（）。
263671已知三对角矩阵A[1.9，1.9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续内存单元中，则元素A[7，8]的地址为（）。
263672n阶对称矩阵a满足a[j]=a[j]，i，j=1…n，用一维数组t存储时，t的长度为（），当i=j，a[j]=t[2]，i〉j，a[j]=t[3]，i〈j，a[j]=t[4]。
263673设n行n列下三角矩阵A已压缩到一维数组B[1…n*(n+1)/2]中，若按行序优先的方式存储，则A[I，j]对应的B中存储位置为（）。
263674（）是一种编程技巧，具体指一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，作为一种算法思想在程序设计语言中应用广泛。
263675已知数组A[0.9，0.9]的每个元素占5个存储单元，将其按行序优先的方式存储在起始地址为1000的连续内存单元中，则元素A[6，8]的地址为（）。
263676稀疏矩阵的十字链表表示法中，需要用到一个（）来存储数据，同时还需要有（）分别链接一行的数据和一列的数据。
263677稀疏矩阵常用的压缩存储方式有以下几种：（）、行指针链表法和（）。
263678稀疏矩阵的压缩存储与特殊矩阵的压缩存储不同，稀疏矩阵的数据元素分布（），其只存储（）元素。
263679设数组a[1.50，1.80]的基地址为2000，每个元素占2个存储单元，若以行序优先存储，则元素a[45，68]的存储地址为（）；若以列序优先存储，则元素a[45，68]的存储地址为（）。
263680若方阵主对角线上下方各有1条次对角线，则该矩阵的半带宽为（），带宽为（）。
263681数组采用（）存储。
263682已知广义表：A=(a，b)，B=(A，A)，C=(a，（），B)，求下列运算的结果：tail(head(tail(C)))=(A)。
263683广义表A=(a，b，)c，d)，(e，(f，g)))，则下面式子的值为（）。Head(Tail(Head(Tail(Tail(A)))))
263684已知广义表LS=((a，b，c)，(d，e，f))，运用head和tail函数取出LS中原子e的运算是（）。
263685已知广义表L=((x，y，z)，a，(u，t，w))，从L表中取出原子项t的运算是（）。
263686用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
263687数组A[0.4，-1.-3，5.7]中含有元素的个数是（）。
263688有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
263689设二维数组A[1…m，1…n](即m行n列)按行序优先存储在数组B[1，…m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
263690设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列序优先的方式存储在一维数组B[1…n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为（）。
263691A[N，N]是对称矩阵，将下面三角(包括对角线)以行序优先存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[j]对应T[k]的下标k是（）。
263692若对n阶对称矩阵A以行序优先存储将其下三角的元素(包括主对角线上所以元素)依次存放于一维数组B[1.(n(n+1))/2]中，则在B中确定aij(i〈j)的位置k的关系为（）。
263693二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行优先存储，元素A[8，5]的起始地址与当A按行优先存储时的元素（）的起始地址相同。(设每个字符占一个字节)
263694将一个A[1.100，1.100]的三对角矩阵，按行序优先存入一维数组B[1.298]中，A中元素A66，65，在B数组中的位置K为（）。
263695数组A[0.5，0.6]的每个元素占五个字节，将其按列序优先存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（）。
263696假设以行序为主序存储二维数组A=array[1…100，1…10]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
263697设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。
263698设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a86的地址为（）。
263699数组就是矩阵，矩阵就是数组，这种说法（）。
263700一个广义表的表尾总是一个（）。
‹1…263626372638…4903›