对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。

admin2019-04-22 35

问题对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。

选项 A、89，27，35，78，41，15
B、27，35，41，16，89，70
C、15，27，46，40，64，85
D、90，80，45，38，30，25

答案C

解析直接插入排序的作法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。题中四个选项比较次数分别是13、8、6、15。

转载请注明原文地址:https://www.kaotiyun.com/show/HYRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。

软件设计师上午基础知识考试

软考中级

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(2)

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

如图所示图所示的调制方式是_____________。

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)

RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

癫痫强直阵挛发作呈持续状态时，最重要的护理措施是

宋某、周某、李某、王某在2001年改制时所取得的股权是否有效?为什么?()。川南公司董事会的增资决议和公司的增资行为是否有效?为什么?()。

2000年5月，张某从商场购买热水器一台，6月，该热水器因质量问题爆炸造成张某人身伤害，张某向法院起诉。下列关于张某请求商场承担民事责任的表述正确的是()。

下列各项中，属于其他货币资金的有()。

以下可以申请个人住房贷款的有()。

自我概念的功能主要有（）。

A、 B、 C、 D、 D从每行来看，第一行三个图形中黑色、斜线、灰色方块的个数分别为5、6、7；第二行黑色、斜线、灰色方块的个数分别为6、7、5；所以第三行黑色、斜线、灰色方块的个数分别为7、5、6；所以最

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填

Allsecretsmayeventuallycometo______.

A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是(61)。

软件设计师上午基础知识考试

软考中级

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(2)

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

如图所示图所示的调制方式是_____________。

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)

RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

癫痫强直阵挛发作呈持续状态时，最重要的护理措施是

宋某、周某、李某、王某在2001年改制时所取得的股权是否有效?为什么?()。川南公司董事会的增资决议和公司的增资行为是否有效?为什么?()。

2000年5月，张某从商场购买热水器一台，6月，该热水器因质量问题爆炸造成张某人身伤害，张某向法院起诉。下列关于张某请求商场承担民事责任的表述正确的是()。

下列各项中，属于其他货币资金的有()。

以下可以申请个人住房贷款的有()。

自我概念的功能主要有（）。

A、 B、 C、 D、 D从每行来看，第一行三个图形中黑色、斜线、灰色方块的个数分别为5、6、7；第二行黑色、斜线、灰色方块的个数分别为6、7、5；所以第三行黑色、斜线、灰色方块的个数分别为7、5、6；所以最

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填

Allsecretsmayeventuallycometo______.

A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。