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

admin2017-06-21 34

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

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

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

用一个对象来表示"一只白色的足球被踢进球门"，那么"白色"、"足球"、"踢"、"进球门"分别对应的是(　　)。
若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1,s2)后，s的值为()。
在Access数据库对象中，体现数据库设计目的的对象是(　　)。
软件设计中模块划分应遵循的准则是
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。
内置计算函数Avg的功能是
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

随机试题

心脏压塞症状应除外
芬太尼的镇痛作用约为吗啡的100倍指的是
对瘫痪患者病情观察的要点主要包括
某基坑工程为二级工程，拟开挖10m，地表水平；基坑侧壁直立，施工过程中，地表有5kPa的均布荷载，基坑地质资料如下：(1)0～3m：粉土，γ＝18.5kN/m3，φ＝15°，c＝5kPa；(2)3～6m：低液限黏土，水位以上γ＝18.9kN
某饱和黏性土试样，在水温15℃的条件下进行变水头渗透试验，四次试验实测渗透系数如表5．4—3所示，问该土样在标准温度下的渗透系数为下列哪个选项?
某高层商业综合楼地上30层、地下2层，建筑高度为108.5m，总建筑面积85000m2。地下一层至地上四层为商场，建筑面积35000m2，地上四层至十层为餐饮与休闲娱乐场所，地上十层以上为普通住宅，地下二层为汽车库。该商业综合楼内设有室内外消火栓系统、自动
下面四组实验材料：①紫色、无色洋葱头；②白萝卜、胡萝卜；③鲤鱼的卵巢、鲤鱼的精巢；④黄瓜叶、黄瓜(果实部分)。下列叙述不正确的是()。
2014年，A省全社会用电量1528．07亿千瓦时，比上年增长12．3％，增速比上年提高0．8个百分点，高出全国平均水平4．8个百分点，位居中部第一。第一产业用电情况。2014年，第一产业用电量16．83亿千瓦时，增长11．4％，增速比上年回落5
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
USUniversity【D1】______Exams:A.SATAcombinationofhighschoolgradesandSATscoresisbelievedtothe【D2】______offresh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用一个对象来表示"一只白色的足球被踢进球门"，那么"白色"、"足球"、"踢"、"进球门"分别对应的是( )。

若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1,s2)后，s的值为()。

在Access数据库对象中，体现数据库设计目的的对象是( )。

软件设计中模块划分应遵循的准则是

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

内置计算函数Avg的功能是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

心脏压塞症状应除外

芬太尼的镇痛作用约为吗啡的100倍指的是

对瘫痪患者病情观察的要点主要包括

某基坑工程为二级工程，拟开挖10m，地表水平；基坑侧壁直立，施工过程中，地表有5kPa的均布荷载，基坑地质资料如下：(1)0～3m：粉土，γ＝18.5kN/m3，φ＝15°，c＝5kPa；(2)3～6m：低液限黏土，水位以上γ＝18.9kN

某饱和黏性土试样，在水温15℃的条件下进行变水头渗透试验，四次试验实测渗透系数如表5．4—3所示，问该土样在标准温度下的渗透系数为下列哪个选项?

下面四组实验材料：①紫色、无色洋葱头；②白萝卜、胡萝卜；③鲤鱼的卵巢、鲤鱼的精巢；④黄瓜叶、黄瓜(果实部分)。下列叙述不正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

USUniversity【D1】______Exams:A.SATAcombinationofhighschoolgradesandSATscoresisbelievedtothe【D2】______offresh

用一个对象来表示"一只白色的足球被踢进球门"，那么"白色"、"足球"、"踢"、"进球门"分别对应的是(　　)。

在Access数据库对象中，体现数据库设计目的的对象是(　　)。

USUniversity【D1】Exams:A.SATAcombinationofhighschoolgradesandSATscoresisbelievedtothe【D2】offresh