2019信息技术题库第14页 - 2019信息技术题库

当前位置：首页 > 2019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

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

2023-12-012019信息技术题库

首页上页 12 13 14 15 16 下页尾页