有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。A.nB.rC.dD.d+r
有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。
A.n
B.r
C.d
D.d+r
B.r
C.d
D.d+r
参考解析
解析：
相关考题：
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。 A.直接插入排序B.二路归并排序C.以第一元素为基准的快速排序D.基数排序
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。(23) A．Shell排序是稳定的B．快速排序是稳定的C．堆排序是稳定的D．都不稳定(24) A．快速排序B．堆排序C．归并排序D．基数排序(25) A．N2-1B．N-1C．N2D．N+1(26) A．顺序文件B．索引文件C．散列文件D．倒排文件(27) A．3B．6C．15D．12
编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A．3B．4C．5D．6
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知r[1...n]是n个记录的递增有序表，用折半查找法查找关键字为k的记录。若查找失败，则输出“failure",函数返回值为0；否则输出“success”，函数返回值为该记录的序号值。[C函数]int binary search(struct recordtype r[],int n,keytype k){ intmid,low=1,hig=n;while(low＜=hig){mid=(1);if(k＜r[mid].key) (2);else if(k==r[mid].key){printf("succesS\n");(3);}else (4);}printf("failure\n");(5);}
记两个变量X与Y的相关系数为r,y=a＋bx为回归方程,下面叙述正确的 有( )。A.若r0,则60S 记两个变量X与Y的相关系数为r，y=a+bx为回归方程，下面叙述正确的 有（ ）。A.若r0，则60B.若r0，则60C.若r=0，则b：0D.若r=0，则6不一定等于0E.若－1，则6=1
设两变量X与Y的观测值为(xi,yi)，i= 1，2，…，n,用r表示相关系数，y = a + bc表示回归方程，以下结论正确的有（ ）。A.若 r=1，则b=1 B.若 rC.若 r=0，则b= 0 D.若r>0，则b>0E.若 r = 1，则 a = 0
设A为m×n矩阵，B为n×m矩阵，E为m阶单位矩阵，若AB=E，则（ ）.《》（ ）A.r（A）=m，r（B）=mB.r（A）=m，r（B）=nC.r（A）=n，r（B）=mD.r（A）=n，r（B）=n
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）