首页 › 答案 › 题库 › 慕课

未分类

159401在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。
159402循环队列是队列的一种（）存储结构
159403在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。
159404设a=6,b=4,c=2,d=3,e=2,则后缀表达式abc-/de*+的值是
159405（）又称作先进先出表。
159406设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)
159407栈和队列均为操作受限的线性表。
159408栈和队列都是操作受限的线性表。栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。
159409设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）
159410设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。
159411栈是实现过程和函数等子程序所必需的结构。
159412和顺序栈相比，链栈有一个比较明显的优势是（）。
159413输入序列为ABC，可以变为CBA时，经过的栈操作为（）
159414设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）。
159415设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。
159416设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。
159417若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
159418利用栈求表达式的值时，设立操作数栈OPND，设OPND只有两个存储单元，在下列表达式中，不发生上溢的是（）。
159419中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是（）。
159420一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
159421假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）。
159422已知操作符包括'+'，'-'，'*'，'/'，'('和')'。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定预算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
159423元素a,b,c,d,e依次加入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（（））。
159424若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行，但不允许连续三次进行出栈操作，则不可能得到的出栈序列是（）。
159425设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。
159426在算符优先级中，算符“+”和“（”的优先关系是（）。
159427在下列栈的基本操作中，（）的初始条件不要求栈S已存在。
159428队列操作的原则是（）。
159429将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。
159430若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（（））
159431循环队列存储在数组A[0...m]中，则入队时的操作为（）。
159432设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（）。
159433循环队列A[0...m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
159434对于循环队列（）。
159435设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。
159436若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（）。
159437为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（）。
159438对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
159439已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）
159440链式存储结构是通过（）表示元素之间的关系的。
159441顺序存储结构是通过（）表示元素之间的关系的
159442在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。
159443在顺序表中取出第i个元素所花费的时间与i成正比。
159444在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。
159445顺序存储的线性表可以随机存取。
159446线性表中的所有数据元素的数据类型必须相同。
159447线性表的插入、删除总是伴随着大量数据的移动。
159448线性表中每个元素都有一个直接前驱和直接后继。
159449链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
159450顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
159451线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
159452顺序存储结构的主要缺点是不利于插入或删除操作。（）
159453链表中的头结点仅起到标识的作用。
159454数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
159455线性表的动态链表存储结构与顺序存储结构相比，优点是（）。
159456将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂度为（）。
159457在一个单链表中，已知指针p指向其中某个结点，若在该结点前插入一个由指针s指向的结点，则需执行（）。
159458对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的（）个元素。
159459在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
159460在链式存储结构中，数据之间的关系是通过（）体现的。
159461对于一个线性表既要求能够进行较快速的插入和删除，又要求存储结构能够反映数据之间的逻辑关系，则应该用（）。
159462在单链表中，增加一个头结点的目的是（）。
159463能在O(1)时间内访问线性表的第i个元素结构的是（）。
159464在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）
159465对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）
159466下述哪一条是顺序存储结构的优点？（）
159467循环队列也存在空间溢出问题。（）
159468循环队列通常用指针来实现队列的头尾相接。（）
159469若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（）
159470循环队列存储在数组A[0..m]中，则入队时的操作为（）。
159471循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
159472栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（）
159473通常使用队列来处理函数或过程的调用。（）
159474队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）
159475用单链表表示的链式队列的队头在链表的（）位置。
159476设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是（）。
159477若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）。
159478执行完下列语句段后，i值为：（）.（）intf(intx)（）{return((x0)?x*f(x-1):2);}（）inti;（）i=f(f(1));
159479对于栈操作数据的原则是（）。
159480有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
159481一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
159482在单链表L中，指针p所指结点有后继结点的条件是：（）
159483对于单链表的两个结点之间插入一个新结点需修改的指针共（）个。
159484对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个.
159485已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：（）
159486设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点,若将结点y插入结点x之后，则需要执行以下语句:（）；（）;
159487所谓静态链表就是一直不发生变化的链表。（）
159488链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）
159489线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）
159490链表中的头结点仅起到标识的作用。（）
159491在双向链表指针p的结点前插入一个指针q的结点操作是（）
159492对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
159493在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
159494在一个以h为头的单循环链中，p指针指向链尾的条件是（）
159495线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
159496下面的叙述不正确的是（）
159497在顺序表中插入和删除元素，最主要的操作是（）。
159498设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是（）？
159499顺序存储结构是通过（）表示元素之间的关系的。
159500在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动（）个元素
‹1…159415951596…2612›