首页 › 答案 › 标签 › 数据结构与算法

数据结构与算法

301对于一个线性表，既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用（）存储结构。
302设线性表中有n个元素，以下操作，（）在单链表上实现要比在顺序表上实现效率高。
303以下属于顺序表的优点是（）。
304要求线性表采用静态空间分配方式，且插入和删除操作时不需要移动元素，采用的存储结构是（）。
305如果最常用的操作时取第i个元素及前驱元素，则采用（）存储方式最节省时间。
306与单链表相比，双链表的优点之一是（）。
307在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为（）。
308将两个长度为n、m的递增有序表归并成一个有序顺序表，其最少的比较次数是（）。（MIN表示取最小值）
309在带头节点的单链表L为空的判定条件是（）。
310以下关于单链表的叙述中，不正确的是（）。
311在单链表中，增加一个头节点的目的是为了（）。
312将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。
313已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是（）。
314在一个长度为n（n1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行（）操作与链表的长度有关。
315在一个双链表中，在*p节点之后插入节点*q的操作是（）。
316在一个双链表中，在*p节点之前插入节点*q的操作是（）。
317在一个双链表中， 删除*p节点的操作是（）。
318非空的循环单链表L的尾节点（由p所指向）满足（）。
319带表头结点的双循环链表L为空表的条件是（）。
320某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素，则采用（）存储方式最节省运算时间。
321如果对含有n（n1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。
322在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用（）存储方式最节省时间。
323两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。
324在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
325对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。
326在单链表中，要删除某一指定的节点，必须找到该节点的（）节点。
327线性表中每个元素都有一个前驱元素和一个后继元素。
328线性表中所有元素的排列顺序必须从小到大或从大到小。
329静态链表既有顺序存储结构的优点，又有动态链表的优点，所以，利用它存取第i个元素的时间与元素个数n无关。
330静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。
331线性表的顺序存储结构优于链式存储结构。
332在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。
333在单链表中，可以从头节点开始查找任何一个节点。
334在双链表中，可以从任一节点开始沿着同一方向查找到任何其他节点。
335元素ABCD依次进栈后，栈顶元素是（）。
336经过以下运算后， x的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x)
337经过以下栈运算后，StackEmpty(s)的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)
338已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
339若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。
340设一个栈的输入序列为ABCD，则借助一个栈所得的输出序列不可能是（）。
341一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。
342已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是（）。
343已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
344设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是（）。
345设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是（）。
346设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
347设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。
348设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。
349在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用（）来保存这些数据。
350判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为（）。
351判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为（）。
352若一个栈用数组data[1n]存储，初始栈顶指针top为n+1，则以下元素x进入栈的正确操作是（）。
353若一个栈用数组data[1n]存储，初始栈顶指针top为n，则以下元素x进入栈的正确操作是（）。
354若一个栈用数组data[1n]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
355若一个栈用数组data[1n]存储，初始栈顶指针top为1，则以下元素x进入栈的正确操作是（）。
356链栈与顺序栈相比有一个明显的优点，即（）。
357以下各链表均不带有头节点，其中最不合适用作链栈的链表是（）。
358如果以链表作为栈的存储结构，则退栈操作时（）。
359向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行（）。
360从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节点的值，则执行（）。
361栈和队列的不同点是（）。
362经过下列运算后，队头的元素是（）。InitQueue(qu); Enqueue(qu, ‘a’); EnQueue(qu, ‘b’); EnQueue(qu, ‘c’); DeQueue(qu);
363若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变（）。
364循环队列qu的队满条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是（）。
365设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则元素个数为（）。
366最适合用做链队列的不带表头节点的链表是（）。
367假设用一个不带表头节点的单链表表示队列，在进行删除操作时，（）。
368假设用一个不带头节点的单链表表示队列，队头和队尾指针分别为front和rear，则判断队空的条件是（）。
369最不合适用做链队的不带头节点的链表是（）。
370假设用qu[0M]实现循环队列，f、r分别为队首元素的前一个位置和队尾位置。若用(r+1)%(M+1)==f作为队满的标志，则（）。
371若用一个大小为6的数组来实现循环队列，且当前rear 和front的值分别是0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别是（）。
372栈底元素是不能删除的元素。
373顺序栈中元素值的大小是有序的。
374n个元素依次进栈，它们的出栈顺序和进栈顺序一定正好相反。
375栈顶元素和栈底有可能是同一元素。
376若用s[0m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次；
377栈是一种对进栈、出栈操作总次数做了限制的线性表。
378栈是一种对进栈、出栈操作的次序做了限制的线性表。
379对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。
380空栈没有栈顶指针。
381栈和队列都是限制存取端的。
382队列是一种对进队、出队操作的次序做了限制的线性表。
383若用队首指针的值和队尾指针的值相等作为循环顺序队为空的标识，则在设置一个空队列时，只需给队首指针和队尾指针赋同一个值，在顺序表地址范围内不管什么值都可以。
384设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
385设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
386在一个无向图中所有顶点的度数之和等于所有边数的（）倍。
387一个无向连通图的生成树是该连通图的（）。
388设无向图G=(V,E)和G=(V,E)，如果G是G的生成树，则下列说法中错误的是（）。
389设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
390n个顶点的有向图为强连通图时，至少含有（）。
391如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个（）。
392对图进行深度优先搜索遍历，需要借助的数据结构为（）。
393对图进行广度优先搜索遍历，需要借助的数据结构为（）。
394最小生成树是指（）。
395下列关于工程计划的AOE网的叙述中，不正确的是（）。
396如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
397n个顶点的无向图，至少需要n条边才可能是连通图。
398连通分量是指无向图的极小连通子图。
399无向图的邻接矩阵必然是对称矩阵。
400图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。
‹1…345…10›