首页
基数排序的空间复杂度为O（）
精华吧
→
答案
→
远程教育
→
国家开放大学
基数排序的空间复杂度为O（）
正确答案：n+rd
Tag：
复杂度
基数
空间
时间：2023-11-19 23:59:16
上一篇：
在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答才能遍历整个链表。
下一篇：
（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作
相关答案
1.
在线性表（a1，a2，a3，….an）中，a1的前驱是（）。
2.
在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从回答进行查找任何一个元素。
3.
要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。
4.
向顺序栈中压入新元素时，应当（）。
5.
一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。
6.
设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0]起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。
7.
二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节。
8.
在无向图G的邻接矩阵A中，若A[i][j]等于1，A[j][i]等于回答。
9.
邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
10.
图的深度优先遍历算法类似于二叉树的（）遍历。
热门答案
1.
n个顶点的强连通图的形状是（）。
2.
散列表查找的原理是（）。
3.
排序算法理想的空间复杂度为O（）
4.
数据的物理结构（）。
5.
可以通过硬件解决算法的效率问题。
6.
二路归并时，被归并的两个子序列中的关键字个数一定要相等。
7.
直接插入排序在最好情况下的时间复杂度为O（）
8.
描述网络中的结点，用（）结构比较合适。
9.
设有一个递归算法如下：intfact(intn)
10.
数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。