设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2017-12-13 73

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n—1)／2，移动次数为n(n—1)／2。本题中n=16，16×(16一1)÷2=8×15=120。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是
对应“课程名称”字段的正确准则表达式是
在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。
当：I＝1时，s＝4I＝2时，s＝4＋4＋3＝11I＝3时，s＝11＋4＋3＋2＝20I＝4时，s＝20＋4＋3＋2＋1＝30I＝5时，s＝30＋4＋3＋2＋1＝40，因此s的值最终为40。在VBA代码调试过程中，能够显示出所有在当前过程中的变
下列叙述中正确的是
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。
打开窗体时，触发事件的顺序是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。
在Access2010创建报表，不能使用的方式是()。

随机试题

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。
甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。
Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu
下列各组中现在是但历史上不是异体字的一组是()
雷诺现象或雷诺病发病的病理生理机制为
在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。
需胆盐激活的消化酶是________和________。
钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。
有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

对应“课程名称”字段的正确准则表达式是

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

当：I＝1时，s＝4I＝2时，s＝4＋4＋3＝11I＝3时，s＝11＋4＋3＋2＝20I＝4时，s＝20＋4＋3＋2＋1＝30I＝5时，s＝30＋4＋3＋2＋1＝40，因此s的值最终为40。在VBA代码调试过程中，能够显示出所有在当前过程中的变

下列叙述中正确的是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

打开窗体时，触发事件的顺序是()。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

在Access2010创建报表，不能使用的方式是()。

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是和。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

对应“课程名称”字段的正确准则表达式是

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

当：I＝1时，s＝4I＝2时，s＝4＋4＋3＝11I＝3时，s＝11＋4＋3＋2＝20I＝4时，s＝20＋4＋3＋2＋1＝30I＝5时，s＝30＋4＋3＋2＋1＝40，因此s的值最终为40。在VBA代码调试过程中，能够显示出所有在当前过程中的变

下列叙述中正确的是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

打开窗体时，触发事件的顺序是()。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

在Access2010创建报表，不能使用的方式是()。

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是________和________。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

需胆盐激活的消化酶是和。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp