单项选择题
在包含n个关键码的线性表里进行顺序检索,若检索第i个关键码的概率为pi,pi如下分布:求平均检索长度()。
A.B.C.D.
A.1/2B.1/3C.2/3D.1/4
A.堆排序B.shell排序C.直接选择排序D.插入排序E.归并排序F.快速排序
A.冒泡排序不需要访问那些已排好序的记录B.shell排序过程中,当对确定规模的这些小序列进行插入排序时,要访问序列中的所有记录C.快速排序过程中,递归树上根据深度划分的每个层次都要访问序列中的所有记录D.选择排序需要访问那些已排好序的记录E.归并排序过程中,递归树上每个层次的归并操作不需要访问序列中的所有记录F.基数排序过程中,按照每个排序码进行的桶式排序不需要访问序列中的所有记录
微信扫一扫,加关注免费搜题