早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若文件初态是反序的,则直接插人、直接选择和冒泡排序中(51)更好。A.直接插入B.直接选择C.冒泡排序D

题目

若文件初态是反序的,则直接插人、直接选择和冒泡排序中(51)更好。

A.直接插入

B.直接选择

C.冒泡排序

D.快速排序

参考答案
正确答案:B
解析:初始序列反序时,直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2,移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序,采用直接选择排序较好。
看了若文件初态是反序的,则直接插人...的网友还看了以下:

有关右图装置的说法中正确的是A.若两电极直接连接,a是食盐水,则发生析氢腐蚀B.若两电极直接连接, 化学 2020-05-17 …

实验室用如图的仪器药品制取氯化铁粉末,已知氯化铁粉末很容易吸水生成结晶水化合物FeCl3+6H2O 化学 2020-05-17 …

在堆排序和快速排序中,若原始记录接近正序和反序,则选用 【】 ;若原始记录无序,则最好选用 【】 计算机类考试 2020-05-23 …

若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用下列( )类型才比较合理。A.N 计算机类考试 2020-05-24 …

若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用下列( )类型才比较合理?A.N 计算机类考试 2020-05-24 …

若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用( )组合类型最合理。A.NONEB 计算机类考试 2020-05-24 …

●若文件初态是反序的,则直接插入、直接选择和冒泡排序中 (51) 更好。(51) A.直接插入 B. 计算机类考试 2020-05-25 …

若文件初态是反序的,则直接插人、直接选择和冒泡排序中(51)更好。A.直接插入B.直接选择C.冒泡排 计算机类考试 2020-05-26 …

期货公司与证券公司应当建立介绍业务的对接规则,明确( )的协作程序和规则。 A.办理开 职业资格考试 2020-06-04 …

内部排序序列的状态是逆序列使用哪种排序方法比较好某序列是逆序列(比如按大到小排列)要将它排成正序列 数学 2020-06-12 …