首页 › 答案 › 题库 › 慕课

未分类

120801n个顶点的有向图为强连通图时，至少含有（）。
120802设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
120803设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是（）。
120804一个无向连通图的生成树是该连通图的（）。
120805在一个无向图中所有顶点的度数之和等于所有边数的（）倍。
120806设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
120807设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
120808若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识，则在设置一个空队列时，只需给队首指针和队尾指针赋同一个值，在顺序表地址范围内不管什么值都可以。
120809队列是一种对进队、出队操作的次序做了限制的线性表。
120810栈和队列都是限制存取端的。
120811空栈没有栈顶指针。
120812对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。
120813栈是一种对进栈、出栈操作的次序做了限制的线性表。
120814栈是一种对进栈、出栈操作总次数做了限制的线性表。
120815若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次；
120816栈顶元素和栈底有可能是同一元素。
120817n个元素依次进栈，它们的出栈顺序和进栈顺序一定正好相反。
120818顺序栈中元素值的大小是有序的。
120819栈底元素是不能删除的元素。
120820若用一个大小为6的数组来实现循环队列，且当前rear 和front的值分别是0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别是（）。
120821假设用qu[0..M]实现循环队列，f、r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作为队满的标志，则（）。
120822最不合适用做链队的不带头节点的链表是（）。
120823假设用一个不带头节点的单链表表示队列，队头和队尾指针分别为front和rear，则判断队空的条件是（）。
120824假设用一个不带表头节点的单链表表示队列，在进行删除操作时，（）。
120825最适合用做链队列的不带表头节点的链表是（）。
120826设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则元素个数为（）。
120827循环队列qu的队满条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是（）。
120828若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变（）。
120829经过下列运算后，队头的元素是（）。InitQueue(qu); Enqueue(qu, ‘a’); EnQueue(qu, ‘b’); EnQueue(qu, ‘c’); DeQueue(qu);
120830栈和队列的不同点是（）。
120831从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节点的值，则执行（）。
120832向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行（）。
120833如果以链表作为栈的存储结构，则退栈操作时（）。
120834以下各链表均不带有头节点，其中最不合适用作链栈的链表是（）。
120835链栈与顺序栈相比有一个明显的优点，即（）。
120836若一个栈用数组data[1..n]存储，初始栈顶指针top为1，则以下元素x进入栈的正确操作是（）。
120837若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
120838若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进入栈的正确操作是（）。
120839若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进入栈的正确操作是（）。
120840判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为（）。
120841判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为（）。
120842在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用（）来保存这些数据。
120843设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。
120844设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。
120845设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
120846设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是（）。
120847设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是（）。
120848已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
120849已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是（）。
120850一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。
120851设一个栈的输入序列为A.B.C.D，则借助一个栈所得的输出序列不可能是（）。
120852若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。
120853已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。
120854经过以下栈运算后，StackEmpty(s)的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)
120855经过以下运算后， x的值是（）。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x)
120856元素A.B.C.D依次进栈后，栈顶元素是（）。
120857在双链表中，可以从任一节点开始沿着同一方向查找到任何其他节点。
120858在单链表中，可以从头节点开始查找任何一个节点。
120859在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。
120860线性表的顺序存储结构优于链式存储结构。
120861静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。
120862静态链表既有顺序存储结构的优点，又有动态链表的优点，所以，利用它存取第i个元素的时间与元素个数n无关。
120863线性表中所有元素的排列顺序必须从小到大或从大到小。
120864线性表中每个元素都有一个前驱元素和一个后继元素。
120865在单链表中，要删除某一指定的节点，必须找到该节点的（）节点。
120866对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。
120867在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
120868两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。
120869在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用（）存储方式最节省时间。
120870如果对含有n（n1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。
120871某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素，则采用（）存储方式最节省运算时间。
120872带表头结点的双循环链表L为空表的条件是（）。
120873非空的循环单链表L的尾节点（由p所指向）满足（）。
120874在一个双链表中， 删除*p节点的操作是（）。
120875在一个双链表中，在*p节点之前插入节点*q的操作是（）。
120876在一个双链表中，在*p节点之后插入节点*q的操作是（）。
120877在一个长度为n（n1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行（）操作与链表的长度有关。
120878已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是（）。
120879将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。
120880在单链表中，增加一个头节点的目的是为了（）。
120881以下关于单链表的叙述中，不正确的是（）。
120882在带头节点的单链表L为空的判定条件是（）。
120883将两个长度为n、m的递增有序表归并成一个有序顺序表，其最少的比较次数是（）。（MIN表示取最小值）
120884在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为（）。
120885与单链表相比，双链表的优点之一是（）。
120886如果最常用的操作时取第i个元素及前驱元素，则采用（）存储方式最节省时间。
120887要求线性表采用静态空间分配方式，且插入和删除操作时不需要移动元素，采用的存储结构是（）。
120888以下属于顺序表的优点是（）。
120889设线性表中有n个元素，以下操作，（）在单链表上实现要比在顺序表上实现效率高。
120890对于一个线性表，既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用（）存储结构。
120891设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率高。
120892线性表的顺序存储结构和链式存储结构相比，优点是（）。
120893线性表的静态链表存储结构与顺序存储结构相比，优点是（）。
120894链表不具备的特点是（）。
120895线性表采用链表存储时，其存放各个元素的单元地址是（）。
120896关于线性表的正确说法是（）。
120897线性表是具有n个（）的有限序列。
120898健壮的算法不会因非法输入数据而出现莫名其妙的状态。
120899算法的可行性是指指令不能有二义性。
120900算法最终必须由计算机程序实现.
‹1…120812091210…2612›