Shell排序、快速排序、堆排序的稳定性如何 (31) 。 若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (32) 。 若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (33) 。 对于多关键字而言, (34) 是一种方便而又高效的文件组织方式。 若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (35) 。
A.N2-1 B.N-1 C.N2 D.N+1
单项选择题(21)处填()。
A.6.48×105 B.0.81×105 C.6.84×106 D.0.81×106
单项选择题(36)处填()。
A.9:00 B.9:20 C.9:25 D.10:35
单项选择题(56)处填()。
A.间断性 B.动态性 C.并发性 D.独立性
单项选择题(46)处填()。
A.空间可扩展性、信噪比可扩充性、框架技术、等级技术 B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术 C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术 D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术
单项选择题(41)处填()。
A.等价类划分 B.边界值分析 C.因果图 D.判定表