题目内容
(请给出正确答案)
[单选题]
设原始文件的记录关键字为53,30,18,87,12,28,则按冒泡排序过程需要()。
A.2趟
B.3趟
C.4趟
D.5趟多选
查看答案
如果结果不匹配,请 联系老师 获取答案
A.2趟
B.3趟
C.4趟
D.5趟多选
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
A.3,2,5,8,6
B.3,2,5,6,8
C.2,3,6,5,8
D.2,3,5,8,6
设记录R[i]的关键字为R[i].KEY(1≤i≤k),树结点T[i](1≤i≤k-1)指向败者记录,T[0]为全胜记录下标。写一算法产生对应上述R[i](1≤f≤k)的败者树,要求除R[1..k]和T[0一K-1]以外,只用O(1)辅助空间。【东南大学1995九(15分)】
A、2
B、3
C、4
D、7
E、8
F、以上都不对
(1)索引无序文件 (2)多重表文件 (3)倒排文件
文件记录按照关键字值的递增或递减顺序排序 ,形成记录的逻辑顺序 ,这种文件组织形式称为()
A索引文件
B直接存取文件
C顺序文件
D逻辑文件