网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。
A.n
B.r
C.d
D.d+r
B.r
C.d
D.d+r
参考答案
参考解析
解析：
更多 “有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。A.n 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.基数排序
考题
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) 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>0
E.若 r = 1，则 a = 0
考题
设A为m×n矩阵，B为n×m矩阵，E为m阶单位矩阵，若AB=E，则（ ）.《》（ ）A.r（A）=m，r（B）=m
B.r（A）=m，r（B）=n
C.r（A）=n，r（B）=m
D.r（A）=n，r（B）=n
考题
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
热门标签
最新试卷