首页 › 答案 › 题库 › 慕课

未分类

167201对下述矩阵进行压缩存储后，失去随机存取功能的是（）。
167202数组A[0..4,-1..-3,5..7]中含有元素的个数（）。
167203假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数组元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
167204在哈夫曼树中，若编码长度只允许小于等于4，则除了已确定两个字符的编码为0和10外，还可以最多对个字符进行编码。
167205把一棵树转换为二叉树后，这棵二叉树的形态是（）。
167206A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（）。
167207若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归调用所设的栈需要（）个单元。
167208设a=6,b=4,c=2,d=3,e=2，则后缀表达式abc-/de*+的值为（）。
167209一棵二叉树结点的（）可唯一确定一棵二叉树。
167210若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。
167211已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。
167212以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。
167213已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（）个叶子结点。
167214一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。
167215一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
167216设树T的度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1，则T中的叶子数为（）。
167217算术表达式a+b*（c+d/e）转为后缀表达式为（）。
167218设T是一棵哈夫曼树，有8个叶结点，则树T的高度最高可以是（）。
167219由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（）。
167220设森林T中有4棵树，其结点个数分别为n1,n2,n3,n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。
167221判断线索二叉树中某结点p有左孩子的条件是（）。
167222设一棵二叉树的结点个数为18，则它的高度至少为（）。
167223哈夫曼编码是从叶子到根进行编码的。
167224哈夫曼编码是前缀编码。
167225哈夫曼树中叶子结点数为n，那么内部结点数为n+1。
167226树的后序遍历结果和对应的二叉树的中序遍历结果相同。
167227树的双亲表示法采用的是顺序存储结构。
167228在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。
167229在线索二叉树中，有n+1个线索。
167230二叉树的非递归遍历算法借助了栈这种结构。
167231根据二叉树的前序和后序遍历结果可以恢复出一棵二叉树。
167232二叉树的按层次遍历算法可以采用递归算法实现。
167233完全二叉树采用顺序存储是比较方便的。
167234在任何一棵二叉树中，度为0的结点数等于度为2的结点数-1。
167235一个广义表的表尾一定还是个广义表。
167236广义表B=(a,B)=(a,(a,(a,×××,)))的长度为无穷大。
167237一个稀疏矩阵Am*n采用三元组顺序表形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。
167238数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
167239从逻辑结构上看，n维数组的每个元素均属于n个向量。
167240tail（head（（（a,b,c,d,e））））=（）。
167241假设整型数组A[1..8，-2..6，0..6]，按行优先存储，第一个元素的首地址是78，每个数组元素占用4个存储单元，那么元素A[4][2][3]的存储首地址为（）。
167242经常对数组进行的两种基本操作是（）。
167243对矩阵进行压缩存储后，（）矩阵会失去随机存取的优点。
167244在稀疏矩阵的三元组顺序表中，每个三元组表示（）。
167245已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求tail(head(tail(C)))=（）。
167246将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，元素A[66][65]在B数组中的位置K为（）。
167247数组A[0..5,0..6]的每个元素占5个字节，将其按列序为主序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。
167248数组A[0..4,-3..-1,5..7]中含有元素的个数（）。
167249广义表（（a,b,c,d））的表尾是（）。
167250广义表（a,(b,c),d,e）的表头为（）。
167251广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。
167252设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
167253广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为（）。
167254已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。
167255对稀疏矩阵进行压缩存储的目的是（）。
167256有一个100*90的稀疏矩阵，非零元素（int型）有10个，假设int型占2个字节，则用三元组顺序表表示该矩阵时所需的字节数是（）。
167257设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组中元素A[j]在一维数组B中的下标为（）。
167258若对n阶对称矩阵A，下标从1开始，以列序为主序方式将其上三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
167259若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
167260二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则如果A按行存放元素A[8][5]的起始地址与A按列存放时元素（）的起始地址一致。
167261二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则A的第8列和第5行共占（）个字节。
167262二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放A至少需要（）个字节。
167263假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数组元素占2个存储单元，基地址为10，则arry[5][5]的地址为（）。
167264设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5][8]的存储首地址为（）。
167265设有一个10阶的对称矩阵A，采用下三角的压缩存储方式，以行序为主序，a[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8][5]的地址为（）。
167266任何一个非空的广义表其表尾一定还是一个广义表。
167267采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
167268为了节省存储空间，我们经常对特殊矩阵和稀疏矩阵进行压缩存储。
167269n维数组可以看成是由“n-1维数组”的数组元素构成的一维数组。
167270如果两个串含有相同的字符，则说明它们相等。
167271串中任意个字符组成的子序列称为该串的子串。
167272如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。
167273模式串P=‘abaabcac'的next函数值序列为01122312
167274设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
167275串是一种数据对象特殊的线性表。
167276某串的长度小于一个常数，则采用（）存储方式最节省空间。
167277以下论断正确的是（）。
167278设有三个串S1、S2和S3，则StrReplace(S1,S2,S3)运算称作（）。
167279设串S1='ABCDEFG'，S2='PQRST',则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为（）。
167280设串S1='IAM'，S2='ASTUDENT'，则ConcatStr(S1,S2)=（）。
167281以下论述正确的是（）。
167282若串S='SOFT'，其子串的数目最多是（）。
167283S1='good'，S2='morning'，执行函数SubStr(S2,4,LenStr(S1))后的结果为（）。
167284设目标串T=aabaababaabaa，模式P=abab，朴素匹配算法的外层循环进行了（）次。
167285设S=，则LenStr(S)=（）。
167286SubStr('IlikeUniversity',8,3)的返回值是（）。
167287StrIndex(‘IndexofString’,1,‘Str’）=（）。
167288设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
167289StrIndex（‘DATASTRUCTURE'，1,‘STR'）=（）。
167290假设空串是任何串的子串，则串S='Computer'的子串个数是（）。
167291模式串t=‘abcaabbcabcaabdab'，该模式串的next函数值为（）。
167292模式串‘ababaaababaa'的next函数值为（）。
167293设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
167294两个串相等的充要条件是（）。
167295串的长度是指（）。
167296串是一种特殊的线性表，其特殊性体现在（）。
167297下面关于串的叙述不正确的是（）。
167298模式串ababc对应的next值为01123。
167299KMP算法最终只需要讨论模式串本身就可以。
167300串的简单模式匹配算法的时间复杂度达到平方阶。
‹1…167216731674…2612›