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

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。

阅读全文

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。

阅读全文

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。

阅读全文

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字

阅读全文

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（ ）。

阅读全文

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。

阅读全文

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。

阅读全文

设某强连通图中有n个顶点，则该强连通图中至少有（ ）。条边。

阅读全文

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。

阅读全文

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（

阅读全文
1...2021222324...47