题目内容
（请给出正确答案）
[主观题]
试编写一个将一组英文单词按字典序排列的基数排序算法。设单词均由大写字母构成，最长的单词有d个
字母。
如搜索结果不匹配，请 联系老师 获取答案
要O(n)时间。
更多“试编写一个将一组英文单词按字典序排列的基数排序算法。设单词均…”相关的问题
第3题
设有一个关键码序列：Q，G，M，Z，A，N，P，X，H；下列序列中与上述序列对应的堆是________。A．A，G H，M，N，P，
设有一个关键码序列：Q，G，M，Z，A，N，P，X，H；下列序列中与上述序列对应的堆是________。
A．A，G H，M，N，P，Q，X，Z
B．A，G M，H，Q，N，P，X，Z
C．G M，Q，A，N，P，X，H，Z
D．H，G M，P，A，N，Q，X，Z
第4题
在已知待排序文件已基本有序的前提下，效率最高的排序算法是_________。A．直接插入排序B．直接选择
在已知待排序文件已基本有序的前提下，效率最高的排序算法是_________。
A．直接插入排序
B．直接选择排序
C．快速排序
D．归并排序
第5题
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（ ），则必须分裂成两个结点，当向一
棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（ ），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A．m，[m／2]-2
B．m-1，[m／2]-1
C．m+1，[m／2]
D．m／2，[m／2]+1
第6题
下列关于m阶B-树的说法错误的是（ ）。A．根结点至多有m棵子树B．所有叶结点都在同一层次上C．非叶结
下列关于m阶B-树的说法错误的是（ ）。
A．根结点至多有m棵子树
B．所有叶结点都在同一层次上
C．非叶结点至少有m／2(m为偶数)或m／2+1(m为奇数)棵子树
D．根结点中的数据是有序的
第7题
下列叙述中，不符合m阶B树定义要求的是（ ）。A．根结点最多有m棵子树B．所有叶结点都在同一层上C．各
下列叙述中，不符合m阶B树定义要求的是（ ）。
A．根结点最多有m棵子树
B．所有叶结点都在同一层上
C．各结点内关键字均升序或降序排列
D．叶结点之间通过指针链接
第9题
对表长为n的有序表进行折半查找，其判定树的高度为（ ）。A．[log2(n+1)]B．[log2(n+1)]-1C．[log2n]D
对表长为n的有序表进行折半查找，其判定树的高度为（ ）。
A．[log2(n+1)]
B．[log2(n+1)]-1
C．[log2n]
D．[Iog2n]-1
第10题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定
子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（ ）。
A．21
B．23
C．41
D．62
热门考试
全部 >
相关试卷
全部 >
