网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A：n

B：d

C：r

D：n-d

参考答案

更多 “ 有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。A：nB：dC：rD：n-d ” 相关考题
考题 ●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。(38) A．nB．n2-1C．2n-1D．2n2
查看答案
考题 设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。
查看答案
考题 ●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (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)。
查看答案
考题 对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
查看答案
考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。A．nB．n2-1C．2n-1D．2n2
查看答案
考题 设A为m×n阶矩阵,B为n×m阶矩阵,且m>n,令r(AB)=r,则().A.r>m B.r=m C.rD.r≥m
查看答案
考题 设n元齐次线性方程组Ax=0的系数矩阵A的秩为r，则Ax=0有非零解的充要条件为（ ）。A.r=n B.r＜n C.r≥n D.r＞n
查看答案
考题 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3 B.8 C.5 D.6
查看答案
考题 有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。A.n B.r C.d D.d+r
查看答案
考题 若某光纤纤芯中心与包层表面，则其同心度误差为（）。A、R-rB、（R-r）/dC、d/2rD、d/2R
查看答案
考题 对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
考题 在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）A、f == （r十1）％nB、（r-1）％n == fC、f == rD、（f+1）％n == r
查看答案
考题 设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8
查看答案
考题 数据结构与算法中，在排序中，对于关键字相等的记录，排序前后相对位置不变。这时称排序为（）。A、稳定排序B、不稳定排序C、不确定是稳定排序还是不稳定排序D、基数排序
查看答案
考题 单因素方差分析中，计算F统计量，其分子与分母的自由度各为（）。A、r，nB、r-1，n-1C、r-1，n-rD、n-r，r-1
查看答案
考题 单因素方差分析中，计算F统计量，其分子与分母的自由度各为（）A、r，nB、r-n，n-rC、r-1，n-rD、n-r，r-1
查看答案
考题 若某光纤纤芯中心与包层表面中心之间距离为d，芯半径为r，包层半径R，则其同心度误差为（）。A、R-rB、（R-r）/dC、d/2rD、d/2R
查看答案
考题 （n，k）汉明码码组长为n，信息位数为k，则监督位数r=n-k
查看答案
考题 设本金为P，在一年内计息n次，年名义利率为r，实际利率为i，则实际利率与年名义关系为（　）。A、i=(1+r/n)n-1B、(1+r/n)nC、(1+n/r)rD、i=(1+n/r)r-1
查看答案
考题 假设折现率为r，期限为n，则折现系数等于（）A、n）r1（1B、rn11C、1+n·rD、（1+r）n
查看答案
考题 填空题对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
考题 单选题数据结构与算法中，在排序中，对于关键字相等的记录，排序前后相对位置不变。这时称排序为（）。A 稳定排序B 不稳定排序C 不确定是稳定排序还是不稳定排序D 基数排序
查看答案
考题 判断题（n，k）汉明码码组长为n，信息位数为k，则监督位数r=n-k。A 对B 错
查看答案
考题 单选题设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A 3B 4C 5D 8
查看答案
考题 单选题在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）A f == （r十1）％nB （r-1）％n == fC f == rD （f+1）％n == r
查看答案
热门标签
最新试卷