题目内容

以下关于外排序的叙述中正确的是（）。

A. 外排序把外存文件调入内存，再利用内排序进行排序，所以外排序所花时间完全由采用的内排序决定
B. 外排序分为产生初始归并段和多路归并两个阶段
C. 外排序并不涉及文件的读写操作
D. 外排序完全可以由内排序来替代

查看答案

搜索结果不匹配？点我反馈

更多问题

m个初始归并段采用k路平衡归并时，构建的败者树中共有（）个结点（不计冠军结点）。

A. 2k-1
B. 2k
C. 2m
D. 2m-1

一组数据序列为…,R[i],…,R[j],…，R[i]与R[j]的关键字相同，采用某种排序方法排序后变为…,R[j],…,R[i],…，则该排序算法是稳定的。

A. 对
B. 错

所有内排序算法中的比较次数与初始元素序列的排列无关。

A. 对
B. 错

383、在标准ASCII码表中，英文字母a和A的码值之差的十进制值是

A. 20
B. 32
C. -20
D. -32