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

admin2021-04-27 65

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

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

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是
下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
每张报表可以有不同的节，一张报表至少要包含的节是()。
如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用
如果一个字段的值为空值，则含义是

随机试题

幼小儿童刚上托儿所时，一般较易学会的是离所时的“再见”，而早上向老师说的“早上好”则不易学会，这是因为()
21岁，停经2个月，2天前在外自行堕胎，体温38．8℃，脉搏130次／min，血压正常，白细胞10×109／L，中性0．90，子宫如孕2个月大小，软，有压痛，经抗感染治疗，感染未能控制，突然大量阴道出血。下列哪项处理为宜
某患者最近一次检测空腹血糖为11.6mmol/L，GHb为6.5%，则该患者很可能为
疠气最主要的致病特点是
在交易性金融资产持有期间被投资方宣告分派现金股利或利息时，可能涉及的会计科目有()。
戒毒人员对因毒瘾发作可能发生自伤、自残或者实施其他危害行为应当采取必要的自我保护措施，防止发生伤亡事故。()
一个志愿者协会，准备组织到200公里外的风景区旅游，为了宣传低碳生活，准备骑自行车去。如果让你组织这次活动，你准备怎么做?
(2010年联考.4月.27)事后控制不如事中控制，事中控制不如事前控制，可惜大多数事业经营者均未能__________到这一点，等到错误的决策造成了重大的损失才如梦方醒，结果往往是请来了名气很大的“空降兵”也__________。依次填入画横线部分最恰
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
WritealettertoyourgeneralmanagerMr.David,tellinghimthatyou’vedecidedtoquitthejobasasecretaryinthecompany.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是

下列叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

每张报表可以有不同的节，一张报表至少要包含的节是()。

如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用

如果一个字段的值为空值，则含义是

幼小儿童刚上托儿所时，一般较易学会的是离所时的“再见”，而早上向老师说的“早上好”则不易学会，这是因为()

21岁，停经2个月，2天前在外自行堕胎，体温38．8℃，脉搏130次／min，血压正常，白细胞10×109／L，中性0．90，子宫如孕2个月大小，软，有压痛，经抗感染治疗，感染未能控制，突然大量阴道出血。下列哪项处理为宜

某患者最近一次检测空腹血糖为11.6mmol/L，GHb为6.5%，则该患者很可能为

疠气最主要的致病特点是

在交易性金融资产持有期间被投资方宣告分派现金股利或利息时，可能涉及的会计科目有()。

戒毒人员对因毒瘾发作可能发生自伤、自残或者实施其他危害行为应当采取必要的自我保护措施，防止发生伤亡事故。()

一个志愿者协会，准备组织到200公里外的风景区旅游，为了宣传低碳生活，准备骑自行车去。如果让你组织这次活动，你准备怎么做?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

WritealettertoyourgeneralmanagerMr.David,tellinghimthatyou’vedecidedtoquitthejobasasecretaryinthecompany.