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

admin2017-07-03 36

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
在SELECT语句中，“＼”的含义是()。
退出Access数据库管理程序可以使用的快捷键是()。
在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是______________。
在Access数据库的表设计视图中，不能进行的操作是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
在查询中，默认的字段显示顺序是()。
执行下面的程序，消息框里显示的结果是_________。PrivateSubForm_Click()DimStrAsStringStr=""S="Aceess"Fori=Len(S)To1S
Access数据库表中的字段可以定义有效性规则，有效性规则是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

当技术的进步逐渐拨开传统“战争迷雾”之时，网络和电磁等虚拟空间因素也给侦察情报带来了相应的挑战。一方面，网络空间的开放互联、庞大的用户群体、被动的防御特性、未知的安全漏洞，使得网络攻击的隐蔽性不断增强、难以防范。同时，情报的处理、分发离不开安全稳定的网络支
A、Lookupthenewwordsinyournotebook.B、Analyzethebasicstructureofthenewwords.C、Paydueattentiontonewwordsthat
图中所示为四种常用电子调节器的过渡过程特性曲线图。图中Uk为调节器输入，Uc为调节器输出。题中R0、R1、R2、C0、C1、C2为电子调节器线路中的电阻和电容。对应的调节器传递函数为K(s)t=Tds=Td=C0R1的特性曲线为(
下列属于价值性指标的是()。
城市燃气、热力管道施工中选用的法兰必须符合设计要求，当设计无要求时，应按照系统的(　　)等因素综合选用适当形式及规格的法兰。
()，《中华人民共和国证券法》正式实施。
4名男生和3名女生排成一排照相，要求女生站在一起且甲、乙两名男生不能相邻，则所有的排列情况有()种。
(2015年单选21)某县举行人大代表换届选举，甲欲通过选民联名推荐的方式参选人大代表，其须获得联名推荐的最低选民人数要求是()。
设随机变量X与Y相互独立，P{X=-1}=P{X=1}=，Y～N(0，1)，则概率P{XY≤E(XY)}=________．
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

最新回复(0)

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

二级Access

NCRE全国计算机二级

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

在SELECT语句中，“＼”的含义是()。

退出Access数据库管理程序可以使用的快捷键是()。

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是______________。

在Access数据库的表设计视图中，不能进行的操作是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

在查询中，默认的字段显示顺序是()。

执行下面的程序，消息框里显示的结果是_________。PrivateSubForm_Click()DimStrAsStringStr=""S="Aceess"Fori=Len(S)To1S

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

A、Lookupthenewwordsinyournotebook.B、Analyzethebasicstructureofthenewwords.C、Paydueattentiontonewwordsthat

图中所示为四种常用电子调节器的过渡过程特性曲线图。图中Uk为调节器输入，Uc为调节器输出。题中R0、R1、R2、C0、C1、C2为电子调节器线路中的电阻和电容。对应的调节器传递函数为K(s)t=Tds=Td=C0R1的特性曲线为(

下列属于价值性指标的是()。

城市燃气、热力管道施工中选用的法兰必须符合设计要求，当设计无要求时，应按照系统的( )等因素综合选用适当形式及规格的法兰。

()，《中华人民共和国证券法》正式实施。

4名男生和3名女生排成一排照相，要求女生站在一起且甲、乙两名男生不能相邻，则所有的排列情况有()种。

(2015年单选21)某县举行人大代表换届选举，甲欲通过选民联名推荐的方式参选人大代表，其须获得联名推荐的最低选民人数要求是()。

设随机变量X与Y相互独立，P{X=-1}=P{X=1}=，Y～N(0，1)，则概率P{XY≤E(XY)}=________．

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

城市燃气、热力管道施工中选用的法兰必须符合设计要求，当设计无要求时，应按照系统的(　　)等因素综合选用适当形式及规格的法兰。