假设数组长度为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
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于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的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()