假设数组长度为n （n＞=20)，基数为r （r＞=10)，排序码个数为d （d＞=3)，则采用顺序存储的基数排序的空间复杂度至少为 Θ（________)A．n+rB．nC．rD．n*r
假设数组长度为n （n＞=20)，基数为r （r＞=10)，排序码个数为d （d＞=3)，则采用顺序存储的基数排序的空间复杂度至少为 Θ（________)
A．n+r
B．n
C．r
D．n*r
参考答案和解析
B
相关考题：
●对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为 (47) 。(47) A．R-FB．n+R-FC．(R-F+1)mod nD．(n+R-F)mod n
数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。 A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n
数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。A．r-fB． n+f-rC． n+r-fD． (n+r-f)mod n
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______A．R-FB．n+R-FC．(R-F+1)mod nD．(n+R-F)mod n
数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）A、r－f；B、（n＋f－r）%n；C、n＋r－f；D、（n＋r－F.%n
单选题数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。Ar-fB（n+f-r）%nCn+r-fD（n+r-f）%n
填空题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）