Shell排序、快速排序、堆排序的稳定性如何 (58) 。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (59) 。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (60) 。 对于多关键字而言, (61) 是一种方便而又高效的文件组织方式。 若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (62) 。
A.快速排序 B.堆排序 C.归并排序 D.基数排序
单项选择题47()
A.集线器 B.协议转换器 C.网桥 D.路由器
单项选择题41()
A.关系数据库 B.网状数据库 C.层次数据库 D.面向对象数据库
单项选择题58()
A.Shell排序是稳定的 B.快速排序是稳定的 C.堆排序是稳定的 D.都不稳定
单项选择题48()
A.brought B.followed C.stimulated D.characterized
单项选择题46()