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

admin2018-10-15 41

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
数据结构中，与所使用的计算机无关的是数据的()。
以下数据结构中，属于非线性数据结构的是()。
算法的时间复杂度是指()。
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

随机试题

45岁男性，经理，送来急诊，自述半小时前突然感到气紧、胸闷、心悸、头晕、出汗，认为生命垂危，要求紧急处理。近1个月来这种情况发生过3次．每次持续0．5～1小时，发病间隙期一切正常，发病与饮食无明显关系。最适宜的急诊处理是
下列除哪项外，均为月经先期的称谓（　　）。
患儿6个月，急性心力衰竭，现用强心苷药物治疗，当出现下列哪种情况时应及时停用强心苷类药物()。
怎样理解选举制度与政党制度的关系?
下列说法正确的是(　　)。
某企业用银行存款5万元偿还以前欠其他单位的货款4万元和1个月前从银行取得的借款1万元。在借贷记账法下，这笔经济业务涉及到()等账户。
谶纬之学即对未来的一种政治预言，谶纬之学本身并不是科学的，但受现实条件的局限，常被人们利用。根据上述定义，下列利用了谶纬之学的是：
在一个600米的环形跑道上，甲、乙同时从同一个起点按顺时针方向跑步，甲的速度比乙的速度要大，两人每隔12分钟相遇一次。若两人速度不变，还是在原来出发点同时出发，甲改为逆时针方向跑，则两人每隔4分钟相遇一次。则甲跑一圈要
[A]Allinall,thenumberssuggestthatagingissimplydifferentintheactive.[B]Asitturnedout,thecyclistsdidnotsh
Thereisonefairlystandardreasonwhysomethinkersregardthemeaning-of-lifequestionasbeingitselfmeaningless.Theyargu

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

数据结构中，与所使用的计算机无关的是数据的()。

以下数据结构中，属于非线性数据结构的是()。

算法的时间复杂度是指()。

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

下列除哪项外，均为月经先期的称谓（ ）。

患儿6个月，急性心力衰竭，现用强心苷药物治疗，当出现下列哪种情况时应及时停用强心苷类药物()。

怎样理解选举制度与政党制度的关系?

下列说法正确的是( )。

某企业用银行存款5万元偿还以前欠其他单位的货款4万元和1个月前从银行取得的借款1万元。在借贷记账法下，这笔经济业务涉及到()等账户。

谶纬之学即对未来的一种政治预言，谶纬之学本身并不是科学的，但受现实条件的局限，常被人们利用。根据上述定义，下列利用了谶纬之学的是：

[A]Allinall,thenumberssuggestthatagingissimplydifferentintheactive.[B]Asitturnedout,thecyclistsdidnotsh

Thereisonefairlystandardreasonwhysomethinkersregardthemeaning-of-lifequestionasbeingitselfmeaningless.Theyargu

下列除哪项外，均为月经先期的称谓（　　）。

下列说法正确的是(　　)。