Shell排序、快速排序、堆排序的稳定性如何 (31) 。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (32) 。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (33) 。 对于多关键字而言, (34) 是一种方便而又高效的文件组织方式。 若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (35) 。
A.Shell排序是稳定的 B.快速排序是稳定的 C.堆排序是稳定的 D.都不稳定
单项选择题(23)处填()。
A.160 B.162 C.320 D.322
单项选择题(59)处填()。
A.块设备 B.独占设备 C.字符设备 D.快速设备
单项选择题(38)处填()。
A.8:40 B.8:50 C.9:00 D.9:25
单项选择题(62)处填()。
A.类推 B.类比 C.分解 D.综合
单项选择题(52)处填()。
A.abcedf B.abdcef C.aebcdf D.abdecf