若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是( )
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是( )
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟排序结果:2,12,16,5,10,88;第二趟排序结果:2,12,5,10,16,88
元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,知道所有的元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是( )
已知循环队列存储在一维数组A[0 n-1]中,且队列非空时front和rear分别指向对头和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是( )
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点的个数是( )
下列关于图的叙述中,正确的是( )。I 回路是简单的路径;II 存储稀疏图,用邻接矩阵比邻接表更省空间;III 若有向图中存在拓扑序列,则该图不存在回路;