请输入您的标题

300、队列中元素的插入操作称为( ) (单选题)
301、队列的顺序存储结构中，front 指针指向( ) (单选题)
302、利用栈可以实现的算法或功能是( ) (单选题)
303、线性结构中“顺序访问”指的是( ) (单选题)
304、单链表删除节点时，必须知道( ) (单选题)
305、下列关于栈的应用，错误的是( ) (单选题)
306、双向链表可以方便地实现( ) (单选题)
307、当链表为空时，头指针的值一般是( ) (单选题)
308、使用链表实现栈时，压栈操作应在链表的( ) (单选题)
309、循环队列中，判断队列空的条件是( ) (单选题)
310、使用顺序表作为栈结构时，入栈操作的时间复杂度是( ) (单选题)
311、对顺序存储的线性表进行插入和删除操作，最坏时间复杂度是( ) (单选题)
312、链表中插入和删除元素的时间复杂度是( ) (单选题)
313、线性结构中的“逻辑顺序”是指( ) (单选题)
314、如果希望用最少的空间存储线性表，且插入和删除操作较多，应选择( ) (单选题)
315、使用链表实现队列时，需要维护的指针有( ) (单选题)
316、在顺序表中查找某个元素的最坏时间复杂度是( )(单选题)
317、在不带头结点的单链表中，删除首节点需要( )(单选题)
318、在链表中，定位第 k 个元素最有效的方式是( )(单选题)
319、对于带头结点的循环单链表，遍历时循环结束的判断条件是（） (单选题)
320、若顺序栈已满，再进行入栈操作会( )(单选题)
321、在顺序表中删除元素，通常需要( )(单选题)
322、线性表的特点之一是( )(单选题)
323、若链表只进行头插法插入，最终链表中数据的顺序是( )(单选题)
324、在循环队列中，元素个数最多为 maxSize-1 的原因是( )(单选题)
325、单链表插入一个新节点时，必须提前知道( )(单选题)
326、链表结构中，能实现 O(1) 插入的是( )(单选题)
327、若只需频繁从表头插入或删除元素，应优先使用( )(单选题)
328、栈顶元素在数组栈中通常位于( )(单选题)
329、以下哪个结构支持“先进后出”操作?( )(单选题)
330、循环链表与普通链表的主要区别在于( )(单选题)
331、栈适合处理哪种问题?( )(单选题)
332、若每次访问线性表都要从头扫描到尾，则应使用( )(单选题)
333、链表相比数组的劣势在于( )(单选题)
334、若一个线性结构支持 O(1) 的入队和出队，应优先使用( )(单选题)
335、为提高队列插入和删除效率，采用的顺序结构通常是( )(单选题)
336、树是一种( )的数据结构。 (单选题)
337、在一棵非空的树中，根结点的入度是( ) (单选题)
338、树中每个结点的度是指( ) (单选题)
339、一棵有n个结点的树恰好有( )条边 (单选题)
340、二叉树中，度为2的结点最多有( )个 (单选题)
341、满二叉树是指（）(单选题)
342、高度为h的满二叉树的结点个数是（）(单选题)
343、若一棵完全二叉树有n个节点，则它的深度为（）(单选题)
344、二叉树的中序遍历序列是唯一确定的前提是（）(单选题)
345、二叉树先序遍历顺序为:ABDECFG，则根节点是（）(单选题)
346、中序遍历的顺序是（）(单选题)
347、后序遍历适合用于（）(单选题)
348、表达式树中，叶子节点通常是( ) (单选题)
349、线索二叉树的主要目的是( ) (单选题)
350、二叉搜索树的中序遍历结果是( ) (单选题)
351、在二叉搜索树中，查找一个关键字的平均时间复杂度是( ) (单选题)
352、二叉树中，度为0的节点数比度为2的节点数多( ) (单选题)
353、二叉树的先序和中序遍历都为ABC，则该树为( ) (单选题)
354、二叉树中叶子节点的数量不会超过( ) (单选题)
355、二叉树的节点按层自上而下、自左而右的遍历方式称为( ) (单选题)
356、AVL树是一种( ) (单选题)
357、平衡二叉树的平衡因子是( ) (单选题)
358、AVL树中，插入一个节点最多需要进行( )次旋转 (单选题)
359、哈夫曼树的带权路径长度是( ) (单选题)
360、若有n个权值，则构造哈夫曼树所需的合并次数为( ) (单选题)
361、哈夫曼编码的特点是( ) (单选题)
362、以下哪一个不是二叉树的深度优先遍历方式( ) (单选题)
363、后序遍历序列为DBECAF，则根节点是( ) (单选题)
364、哈夫曼编码最适用于( ) (单选题)
365、计算带权路径长度(WPL)时，权值乘以( ) (单选题)
366、哈夫曼树构建过程的关键是( ) (单选题)
367、若一棵完全二叉树的数组存储下标为i，下标从0开始，其左孩子为( )(单选题)
368、线索二叉树通过( )代替空指针 (单选题)
369、一棵二叉树最多有( )个度为2的结点 (单选题)
370、在满二叉树中，叶子节点的数量为（）(单选题)
371、若一棵树有15个节点，则它至少有( )个叶子 (单选题)
372、从根到某一节点的路径上的边数称为( )(单选题)
373、树的最小深度是指( ) (单选题)
374、用栈实现二叉树的非递归遍历时，入栈顺序遵循( ) (单选题)
375、表达式a+(b*c)转为后缀表达式为( )(单选题)
376、对一棵只有左子树的二叉树进行中序遍历，结果顺序为( )(单选题)
377、判断一棵二叉树是否为二叉搜索树的关键是( ) (单选题)
378、满二叉树的特点是( ) (单选题)
379、二叉树中，空树的深度为( ) (单选题)
380、二叉树的高度是( ) (单选题)
381、用数组存储完全二叉树时，父节点与子节点下标的关系是( ) (单选题)
382、AVL树插入后失衡时，通过( )来恢复平衡 (单选题)
383、哈夫曼编码中，权值越小的字符编码( ) (单选题)
384、若一棵二叉树的先序和中序遍历序列相同，则该树的结构为( ) (单选题)
385、若一棵二叉搜索树插入序列为 50, 30, 70, 20, 40, 60, 80，则中序遍历结果为( ) (单选题)
386、构造哈夫曼树时，权值越小的结点越接近( ) (单选题)
387、若对一棵二叉搜索树进行中序遍历，则遍历结果为( ) (单选题)
388、以下结构中不可能是二叉树的是( ) (单选题)
389、一棵二叉树有7个叶子节点，则该树至少有( )个结点(单选题)
390、具有n个结点的完全二叉树，其深度为( ) (单选题)
391、若一棵二叉树的先序遍历为 ABDECFG，中序遍历为 DBEAFGC，则其后序遍历为（ ）(单选题)
392、设一棵二叉树有n个结点，其中度为0、1、2的结点个数分别为n0、n1、n2，则下列等式成立的是( )
393、在遍历一棵n个结点的二叉树时，每个结点均访问一次，则时间复杂度为( ) (单选题)
394、在构造哈夫曼树时，选择最小权值的两个结点合并，反复进行，直到只剩一个根节点。此过程的时间复杂度为( ) (单选题)
395、在满二叉树中，第k层最多有( )个结点 (单选题)
396、在AVL树中，插入结点后需要调整的最小子树高度为( ) (单选题)
397、一棵二叉树的中序遍历是DBEAFC，后序遍历是DEBFCA，则其先序遍历为( )(单选题)
398、在一棵二叉树中，若所有结点的左子树高度与右子树高度差的绝对值不超过1，则该树为( )(单选题)
399、在树的存储结构中，使用邻接表主要适用于()(单选题)
400、多叉树中，结点的度最大值为()(单选题)
401、下面哪种树结构适合表示表达式的计算过程?()(单选题)
402、在树的遍历中，深度优先遍历包括以下哪几种?()(单选题)
403、树的“高度”是指()(单选题)
404、一棵m叉树的节点最多有多少个子节点?()(单选题)
405、“父节点”与“子节点”的关系是()(单选题)
406、若树的每个节点最多有m个子节点，则称该树为()(单选题)
407、线索二叉树的空指针被用来存储()(单选题)
408、在一棵树中，若一个节点的所有子节点的度都为0，则该节点为()(单选题)
409、树的遍历中，先访问根节点，然后访问子树，这种遍历是()(单选题)
410、哈夫曼树的构造过程是基于()(单选题)
411、在树结构中，“兄弟节点”指的是()(单选题)
412、树的“森林”指的是()(单选题)
413、下面哪种树结构适合动态集合的平衡维护?()(单选题)
414、在树的实现中，常用的递归遍历方式是哪几种?()(单选题)
415、二叉树的中序遍历可以唯一确定树的结构的条件是()(单选题)
416、树的叶子节点的度为( )(单选题)
417、一棵二叉树的中序遍历是DBEAFC，后序遍历是DEBFCA，则其先序遍历为( )(单选题)
418、图是由哪两部分组成的结构（）(单选题)
419、无向图的边的特征是（）(单选题)
420、有向图中边的方向体现了（）(单选题)
421、在图中，连接自己本身的边叫做（）(单选题)
422、图中两个顶点之间的多条边称为（）(单选题)
423、顶点的度指的是（）(单选题)
424、完全图是指（）(单选题)
425、图的连通图是指（）(单选题)
426、一个图的边数最多是多少（）(无向图，n个顶点)(单选题)
427、使用邻接矩阵存储图时，矩阵的维度为（）(单选题)
428、邻接矩阵适合存储哪类图（）(单选题)
429、邻接表比邻接矩阵节省空间的原因是（）(单选题)
430、邻接表适合什么图（）(单选题)
431、在邻接表中查找某条边是否存在的时间复杂度是（）(单选题)
432、邻接矩阵中不可达点的标识一般用（）(单选题)
433、使用邻接表时，每个顶点存储的是（）(单选题)
434、下列哪种图的存储方式最适合表示稀疏图（）(单选题)
435、图的十字链表存储结构用于（）(单选题)
436、图的遍历包括（）(单选题)
437、DFS遍历使用的数据结构是（）(单选题)
438、BFS遍历中使用的数据结构是（）(单选题)
439、在图遍历中标记已访问节点的主要目的是（）(单选题)
440、若用BFS求无权图的最短路径，其复杂度为（）(单选题)
441、对无向图DFS遍历，访问的边可能为（）(单选题)
442、BFS遍历适合用于（）(单选题)
443、在BFS中，访问一个顶点后，应将其（）(单选题)
444、DFS的递归终止条件是（）(单选题)
445、Dijkstra算法用于（）(单选题)
446、Prim算法是一种（）(单选题)
447、Kruskal算法基于（）(单选题)
448、Dijkstra算法的时间复杂度(用最小堆优化)为（）(单选题)
449、最小生成树包含多少条边?(n个顶点)（）(单选题)
450、Kruskal算法使用哪个数据结构避免成环（）(单选题)
451、拓扑排序适用于（）(单选题)
452、图中若存在负权环，Dijkstra算法会（）(单选题)
453、图的连通分量指的是（）(单选题)
454、判断图中是否存在环可以使用（）(单选题)
455、若拓扑排序失败，则说明图（）(单选题)
456、强连通图是指（）(单选题)
457、拓扑排序的输出可能有多少种（）(单选题)
458、Kruskal算法排序边的依据是（）(单选题)
459、有 n 个顶点的有向完全图最多有多少条边（）(单选题)
460、在图的邻接矩阵中，对称性说明了什么（）(单选题)
461、在Prim算法中，加入最小边后需要（）(单选题)
462、无向图中顶点的度之和等于（）(单选题)
463、有向图中一个顶点的出度和入度分别表示（）(单选题)
464、最小生成树的构造中，若使用边权最小优先策略，则采用的是（）(单选题)
465、图的稀疏程度通常是根据以下哪一项判断的?( )(单选题)
466、图的边若带有权值，这种图称为?( )(单选题)
467、若一个图中存在从某顶点出发可以回到该顶点的路径，则称该图为?( )(单选题)
468、使用邻接矩阵存储图时，若图是无向图，则矩阵具有以下性质?( )(单选题)
469、一个连通无向图存在唯一的生成树的条件是?( )(单选题)
470、图的广度优先搜索可以用于检测图中是否存在?( )(单选题)
471、有向图可以用十字链表来表示，是为了更方便地处理?( )(单选题)
472、若一个无向图的边数为 n(n-1)/2，则该图是?( )(单选题)
473、在图中，某顶点不可达表示?( ) (单选题)
474、某无向图中有一个环，若将其一条边删除，图变为?( ) (单选题)
475、若一个图可以进行拓扑排序，则该图必为?( ) (单选题)
476、图中使用“权值最小优先策略”时，最适合用于?( ) (单选题)
477、求任意两点间最短路径最常用的算法是?( ) (单选题)
478、图的存储中使用结构“顶点 + 邻接边链表”称为?( ) (单选题)
479、若一个图中没有环并且连通，则一定是?( ) (单选题)
480、如果一个图中存在两个顶点间有多条路径，则该图一定是?( ) (单选题)
481、一个图的某条边的权值为负，且不存在负环，应该使用哪种算法计算最短路径?( ) (单选题)
482、图中“割点”是指?( ) (单选题)
483、某图有多个强连通分量，则该图一定是?( ) (单选题)
484、排序的稳定性是指? (单选题)
485、以下哪种排序算法是稳定排序? (单选题)
486、下列排序算法中，最坏情况下时间复杂度为 O(n^2) 的是? (单选题)
487、归并排序的空间复杂度是? (单选题)
488、以下哪个排序算法使用了分治思想? (单选题)
489、哪个排序算法在已基本有序的情况下效率最高? (单选题)
490、希尔排序的核心思想是? (单选题)
491、堆排序的平均时间复杂度为? (单选题)
492、原地排序的定义是? (单选题)
493、堆排序基于的数据结构是? (单选题)
494、冒泡排序在最坏情况下的时间复杂度是? (单选题)
495、选择排序在所有情况下的时间复杂度是? (单选题)
496、快速排序的平均时间复杂度是? (单选题)
497、哪个排序算法具有最差空间效率? (单选题)
498、顺序存储结构适合插入和删除操作频繁的线性表。 ( ) (判断题)
499、链式存储结构中的节点一般包含数据域和指针域。 ( ) (判断题)
500、栈是一种先进先出的线性结构。 ( ) (判断题)
501、队列的入队和出队操作分别在队尾和队头进行。 ( ) (判断题)
502、单向链表只能从头指针开始遍历。 ( ) (判断题)
503、在顺序表中插入一个元素平均时间复杂度为 O(n)。 ( ) (判断题)
504、双向链表可以从任意一个节点访问其他所有节点。 ( ) (判断题)
505、循环队列解决了顺序队列“假溢出”的问题。 ( ) (判断题)
506、栈只能在栈底进行插入和删除操作。 ( ) (判断题)
507、静态链表使用数组来模拟链表结构。 ( ) (判断题)
508、队列和栈都具有线性结构的特征。 ( ) (判断题)
509、在循环链表中，尾节点的指针指向头节点。 ( ) (判断题)
510、栈顶指针始终指向当前栈的第一个元素。 ( ) (判断题)
511、栈的操作是“后进先出”(LIFO)的。 ( ) (判断题)
512、链表插入操作不需要移动其他元素。 ( ) (判断题)
513、顺序表在访问第 i 个元素时的时间复杂度为 O(1)。 ( ) (判断题)
514、空栈和满栈状态在顺序栈中可以通过栈顶指针判断。 ( ) (判断题)
515、栈适合用于递归算法的实现。 ( ) (判断题)
516、单链表可以实现队列结构。 ( ) (判断题)
517、顺序表比链表在插入效率上更优。 ( ) (判断题)
518、一棵二叉树最多有两个子节点。 ( ) (判断题)
519、所有二叉树都是满二叉树。 ( ) (判断题)
520、在二叉树中，度为2的节点最多可能有(n-1)/2个。 ( ) (判断题)
521、二叉树的先序遍历顺序是根-左-右。 ( ) (判断题)
522、一棵n个节点的二叉树有n+1条空指针。 ( ) (判断题)
523、树的深度等于其叶子节点数。 ( ) (判断题)
后序遍历二叉树的顺序是左-右-根。
更多问卷 复制此问卷