-
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
计算机类考试>计算机二级
-
一个栈的入栈序列是a,b,c,d,e,f,则栈的不可能的输出序列为()
计算机类考试>计算机二级
-
现有二叉搜索树(BST)前序遍历结果序列为abdefgc,中序遍历结果序列为debgfac,请问后序遍历结果序列为()
计算机类考试>计算机二级
-
若已知一个栈的入栈序列是1,2,3,......,n,其输出序列为p1,p2,p3,..,pn,若p1=n-1,则pi可能为()
计算机类考试>计算机二级
-
链表不具备的特点是()
计算机类考试>计算机二级
-
如果有n个节点用二叉树来存储,那么二叉树的最小深度为()
计算机类考试>计算机二级
-
使用下列二维图形变换矩阵A=a*T,,其中,a是行向量(xy1),是齐次坐标形式的二维点。给定的变换矩阵T如下所示,则将产生的变换结果为()
计算机类考试>计算机二级
-
将数组a作为循环队列SQ的存储空间,f为队头指示,r为队尾指示,则执行出队操作的语句为()
计算机类考试>计算机二级
-
在一个双向链表中,q的前一个节点为p,q的后一个节点为n,删除q所指向节点,则执行()
计算机类考试>计算机二级
-
设一棵二叉树有3个叶子节点,有8个度为1的节点,则该二叉树中总的节点数为()
计算机类考试>计算机二级
-
快速排序在已经有序的情况下效率最差,复杂度为()
计算机类考试>计算机二级
-
一个优化的程序可以生成n个元素集合的所有子集,那么该程序的时间复杂度是()
计算机类考试>计算机二级
-
设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()
计算机类考试>计算机二级
-
有3个节点的二叉树可能有()种。
计算机类考试>计算机二级
-
下列有关图的遍历说法中,不正确的是()
计算机类考试>计算机二级
-
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()
计算机类考试>计算机二级
-
判断有向图是否存在回路,利用()方法最佳。
计算机类考试>计算机二级
-
以下关于链式存储结构说法错误的是()
计算机类考试>计算机二级
-
在执行()操作时,需要使用队列做辅助存储空间。
计算机类考试>计算机二级
-
众所周知数据结构中非常基本的树结构包括二叉查找树(BST)。当我们把如下序列:10,5,19,4,13,7,6,3,1按顺序建立一棵BST时,树的最大深度是?(令根节点深度为0,不执行平衡二叉树操作)()
计算机类考试>计算机二级
-
若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()
计算机类考试>计算机二级
-
当很频繁的对序列中部进行插入和删除操作时,应该选择使用的容器是()
计算机类考试>计算机二级
-
在ASC算法team日常开发中,常常面临一些数据结构的抉择,令人纠结。目前大家在策划一个FBI项目(Fast Binary Indexing),其中用到的词汇有6200条,词汇长度在10-15之间,词汇字符是英文字母,区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()
计算机类考试>计算机二级
-
若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行的关键字依次为()
计算机类考试>计算机二级
-
定义根节点深度为1,有n个元素的完全二叉树的深度是()
计算机类考试>计算机二级