设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二又树得到序列为(A)
答案是:BADC
如下陈述中正确的是(A)
答案是:串是
栈的插入和删除操作在(A)进行。
答案是:栈顶
设有6个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。
答案是:5
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(A)
答案是:o(n)
二叉排序树中左子树上所有结点的值均(A)根结点的值。
答案是:<
下列程序段的时间复杂度为(A)。0,s=0;whie(s
答案是:o(n)
设有一组初始记录关键字序列为(34,76,45
答案是:4
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4},则下列属于该有向图G的一种拓扑排序序列的是(A)。
答案是:1,2,3,4
设完全无向图中有n个顶点,则该完全无向图中有(A)条边
答案是:n(n-1)
设顺序线性表中有n个数据元素,则删除表中第个元素需要移动(A)个元素。
答案是:n-l
栈和队列的共同特点是(A)
答案是:只允许在端点处插入和删除元素
在一棵具有5层的满二叉树中结点数为(A)
答案是:31
对5个不同的数据元素进行直接插入排序,最多需要进行(B)次比较
答案是:10
目前为:
2/2
页
首页 上页 下页 尾页