相关题目
单选题
设输入序列是1、2、3、......、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。
单选题
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得不到一种深度优先遍历的顶点序列为( )。
单选题
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N1,......,度数为m的结点数为Nm,则N0=( )。
单选题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
单选题
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
单选题
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( )。
单选题
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
单选题
在二叉排序树中插入一个结点最坏情况下的时间复杂度为( )。
单选题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。
单选题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
