假设数组长度为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

设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。

数组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

若一个字符串的长度为n,则存储它的字符数组的长度至少为___。

对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。A.r-hB.nC.(r-h+1)mod nD.(n+r-h)mod 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

有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。A:nB:dC:rD:n-d

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

有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。A.nB.rC.dD.d+r

对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

当用长度为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件为()。

用字符数组存储长度为n的字符串,数组长度至少为n+1。

设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()A、r-fB、r-f+lC、(r-f) mod (n+1)D、(r-f+n) mod n

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()A、r-f;B、(n+f-r)%n;C、n+r-f;D、(n+r-F.%n

当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。

采用快速排序进行排序,问题规模为n,则时间复杂度是()A、O(n3/2)B、O(n*n)C、O(n)D、O(n*log2n)

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A、O(n)B、O(nlog2n)C、O(1)D、O(n2)

单选题设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。AO(n)BO(nlog2n)CO(1)DO(n2)

填空题当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。

填空题对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。

判断题用字符数组存储长度为n的字符串,数组长度至少为n+1。A对B错

单选题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。Ar-fB(n+f-r)%nCn+r-fD(n+r-f)%n

单选题设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()Ar-fBr-f+lC(r-f) mod (n+1)D(r-f+n) mod n

填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()