当前位置： 首页 > 数据库+数据结构+移动互联网

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。

阅读全文

设指针变量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=（ ）。

阅读全文
1...1920212223...47