基数排序的空间复杂度为O（）
基数排序的空间复杂度为O（）
正确答案：n+rd
相关答案
- 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.图的深度优先遍历算法类似于二叉树的（）遍历。