相关题目
单选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为( )。
单选题
深度为k的完全二叉树中最少有( )个结点。
单选题
二路归并排序的时间复杂度为( )。
单选题
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
单选题
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
单选题
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。
单选题
设输入序列是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个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
