‌从磁盘中随机选择的两个磁道的平均距离约是磁盘中磁道总数的多少？（）A.1/2B.1/3C

多项选择题

排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有（）。

A.堆排序
B.shell排序
C.直接选择排序
D.插入排序
E.归并排序
F.快速排序

多项选择题

A.冒泡排序不需要访问那些已排好序的记录
B.shell排序过程中，当对确定规模的这些小序列进行插入排序时，要访问序列中的所有记录
C.快速排序过程中，递归树上根据深度划分的每个层次都要访问序列中的所有记录
D.选择排序需要访问那些已排好序的记录
E.归并排序过程中，递归树上每个层次的归并操作不需要访问序列中的所有记录
F.基数排序过程中，按照每个排序码进行的桶式排序不需要访问序列中的所有记录

单项选择题

大部分排序算法是通过不断交换记录来减小序列中的逆置数，从而实现排序。假设有n个记录，那么交换序列中两个不同的记录，最多能减少（）个逆置。

A.2n-3
B.2n-1
C.n-1
D.n+1

‌从磁盘中随机选择的两个磁道的平均距离约是磁盘中磁道总数的多少？（）

相关考题