首页 › 答案 › 题库 › 慕课

未分类

164801已知一算术表达式的中缀形式为A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为(（）)。
164802已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。（）
164803某二叉树的先序序列和中序序列正好相同，则该二叉树一定是（）
164804拥有100个结点的完全二叉树的最大层数是（）
164805具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。
164806不存在这样的二叉树：它有n个度为0的结点，n-1个度为1的结点，n-2个度为2的结点。（）
164807二叉树就是结点度不大于2的树。（）
164808若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点有（）个。
164809按照二叉树的定义，具有3个结点的二叉树有（）种
164810若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（）
164811若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（）；
164812若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））则该树的度为（）；
164813树最适合用来表示（）
164814已知数组M[1..10,-1..6,0..3],)若数组以行序为主序存储,起始地址为1000,且每个数据元素占用3个存储单元,则M[2,4,2]的地址为（）
164815已知广义表L=((x,y,z),a,(u,t,w)),则head(head(tail(tail(L))))的结果是（）。
164816非空的广义表的表尾可能是单个元素也可能是表元素（）。
164817任意一个广义表都可以表示为由表头和表尾构成（）。
164818对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。
164819对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个头指针。
164820稀疏矩阵压缩存储后，不会失去（）功能输入输出
164821对稀疏矩阵进行压缩存储的目的是（）
164822已知一个n行n列的三对角带状矩阵A，其中非零元素的个数是（）。
164823假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按列存储时元素A36的地址是（）;
164824假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按行存储时元素A36的地址是（）;
164825用带头结点的单链表来表示串s,则串s为空串的条件是（）
164826假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做（）次比较。
164827假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，需要做（）趟匹配，方能找到匹配串。
164828设s=‘abcd’，则执行语句StrDelete(s,2,2)后，s=（）.
164829设s=‘abcd’,s1=‘123’，则执行语句StrInsert(s,2,s1)后，s=（）.
164830判断表达式中的括号是否匹配，采用队列数据结构最佳。
164831循环队列因为是顺序存储，因此可以随机存取。
164832一般的缓冲区用队列做为数据结构。
164833循环队列用数组A[0..n-1]表示，则入队时的队尾指针变换语句为：rear=(rear+1)%n;
164834栈和队列都是限制存取位置的线性结构。
164835某循环队列用数组A[0..n-1]表示，指示器为front指向队头元素，指示器rear指向队尾后的空单元。则当前队列中的元素个数为（）。
164836一个队列的元素入队顺序是1,2,3,4，则出队顺序为（）。
164837以下应用可能会用到栈的是（）。
164838设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S（进栈和出栈可交替进行）。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（）。
164839设rear是非空循环单链表的尾指针，则删除表中第一个元素结点的操作可表示为（）（该链表不带头结点）。
164840队列对数据的操作顺序是（）。
164841在打印杨辉三角形前N行的算法中，需要申请一个N*N的二维数组存放杨辉三角形N行数据。（）
164842已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列为满队列的条件为（）（采用少用一个空间的方法）（）
164843已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列为空队列的条件为（）
164844已知循环队列Q-element[MAXSIZE],队头指示器为Q-front，队尾指示器为Q-rear（指向真实队尾的下一个位置），则该队列中元素个数为：（）
164845队列允许做插入的一端称为队头，允许删除的一端称为队尾（）
164846队列操作的特性是LIFO。（）
164847已知带头结点的链队列指针Q，则该非空队列取队头元素操作的语句是（）
164848已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
164849下列可以直接用循环结构即可将递归转换为非递归的是（）
164850递归算法具有两个特性分别是（）
164851函数或过程调用需要用到栈。
164852栈和队列都是限制插入和删除位置的线性结构。
164853两顺序栈共享空间，也存在空间溢出问题。
164854顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。
164855有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法。
164856若输入序列为1234,则通过栈只能得到4321的输出序列。
164857若输入序列为1234,则通过一个栈可以得到输出序列3124。
164858消除递归肯定要用到栈，否则无法完成。
164859若栈采用顺序存储方式存储，现两栈共享空间S[1~N]，top代表第i个栈(i=1,2)栈顶。栈1的底在S[1]，栈2的底在S[N]，则栈满的条件是（）。
164860凡是元素的保存次序与使用顺序相反的，都可以使用（）。
164861一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）
164862以下属于消除递归的主要原因是（）。
164863以下属于递归求解问题的前提条件的是（）。
164864设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。
164865当利用大小为n的数组(下标从1到n)顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
164866循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（）。
164867循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）
164868以下会用到栈的应用是（）。
164869输入序列为123，若进栈、出栈操作可以交替进行，则不能得到的出栈序列是（）。
164870栈之说以叫限定性线性表，是因为（）。
164871队列的特点是（）。
164872栈的特点是（）。
164873系统需设立一个递归工作栈作为整个递归函数运行期间使用的数据存储区。每层递归所需信息构成一个（）。
164874递归是指在定义自身的同时又出现了对自身的引用。（）
164875从被调用函数返回调用函数之前，递归退层（i←i+1层）系统也应完成三件工作是（）
164876递归进层（i→i+1层）系统需要做三件事是（）
164877在算术表达式求值的算法中，若当前正扫描的符号是运算符s，且s的优先级比运算符栈栈顶元素的优先级高，则（）
164878在括号匹配算法中，当正扫描检测的符号是右括号，此时的栈是空栈，则（）。
164879已知带头结点的链栈top,则元素x对应的新结点s进栈操作的语句是（）
164880已知带头结点的链栈top,则该链栈为空的条件是（）
164881已知带头结点的链栈top,则该链栈不空时,出栈操作的语句是（）
164882已知一个双端栈的地址为dS，则该双端栈不空时，1号栈（高端栈）出栈操作的语句是*x=dS-stack[dS-top[1]－－]（）
164883已知一个双端栈dStack,则判断该双端栈栈满的条件是（）
164884已知一个双端栈的地址为dS，则该双端栈不满时，，元素x进1号栈（高端栈）操作的语句是（）
164885已知顺序栈的地址为s,此时栈不空且栈顶指示器top指向真实栈顶，执行取栈顶操作的语句是*x=s-elem[s-top－－];（）
164886已知顺序栈的地址为s,此时栈不空且栈顶指示器top指向真实栈顶，执行出栈操作并将出栈元素赋值给x所指向的单元，则下列语句中，正确的是（）
164887已知顺序栈的地址为s,此时栈不满且栈顶指示器top指向真实栈顶,执行元素x进栈操作正确的语句是（）
164888栈是线性结构，是操作受限制的线性表。（）
164889栈中，允许进行插入和删除的一端称为（）
164890栈操作的特性是（）
164891静态链表因为采用的是一段连续的空间来存储元素，因此查找第i个元素的时间和i无关。
164892线性表在顺序存储时，删除第i个元素的时间同i的值无关。
164893线性表在顺序存储时，查找第i个元素的时间同i的值无关。
164894静态链表中能容纳的元素个数在链表定义时就确定了，以后不能增加。
164895循环单链表中，每个结点都有一个前驱和后继，因此循环单链表不是线性结构。
164896静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
164897为了逆序输出单链表中的结点，以下哪些算法无法实现该功能（）。
164898编写高效算法，找出链表的中间结点。以下哪个算法更高效（）。
164899两个单链表，可能相交，也可能不相交。如果相交，则从交点开始，合并为一个链表。设计一个算法那，判断两个链表是否相交，如果相交，求出相交的第一个结点。以下哪种说法正确（）。
164900在一个长度大于2的单循环链表L中，P指针指向某结点，在P前插入S结点，要求在O(1)时间复杂度内完成，以下正确的是（）。
‹1…164816491650…2612›