对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2020-10-28 82

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(rdog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
下列关于计算机病毒的说法中，正确的是()。
在面向对象方法中，不属于“对象”基本特点的是
计算机网络按照()，可以分为局域网、广域网和城域网。
能够直接反映一台计算机的计算能力和精度的指标参数是
CPU的参数如2800MHz，指的是()。
计算机网络是一个()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

随机试题

列宁关于社会主义建设理论的主要贡献不包括()
关于共同犯罪，下列哪些说法是正确的?()
某地每小时的最大降雨量H=145mm，所选落水管的直径为D=-10cm，若建筑屋顶的水平投影面积为1000m2，则至少要设()根落水管。
刘先生与金女士一家属于高收入高消费的家庭。其中，刘先生今年46岁，为某公司总经理；金女士今年43岁，待业；儿子刘小明今年20岁，某大学本科市场营销专业在读大二学生。(1)收支情况刘先生，月收入(税前)为18000元，每年红利40万元(税
下列各项中，应计入现金流量表“分配股利、利润或偿付利息支付的现金”项目的有(　　)。
2018年12月31日。甲公司对外出租的一栋办公楼(作为投资性房地产核算)的账面原值为7000万元，已提折旧为200万元，未计提减值准备，计税基础与账面价值相同。2019年1月1日，甲公司将该投资性房地产后续计量由成本模式变更为公允价值模式，当日办公楼公允
【2013年】在一定时期内，应收账款周转次数多、周转天数少表明()。
ABC公司产销的甲产品持续盈利，目前供不应求，公司正在研究是否扩充其生产能力。有关资料如下：(1)该种产品批发价格为每件5元，变动成本为每件4．1元。本年销售200万件，已经达到现有设备的最大生产能力。(2)市场预测显示未来4年每年销量可以达到400万
劳动群众集体所有制经济是由()共同占有生产资料的一种公有制形式。
Howmuchoftheearth’swatercanmanreallyuse?

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列关于计算机病毒的说法中，正确的是()。

在面向对象方法中，不属于“对象”基本特点的是

计算机网络按照()，可以分为局域网、广域网和城域网。

能够直接反映一台计算机的计算能力和精度的指标参数是

CPU的参数如2800MHz，指的是()。

计算机网络是一个()。

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

列宁关于社会主义建设理论的主要贡献不包括()

关于共同犯罪，下列哪些说法是正确的?()

某地每小时的最大降雨量H=145mm，所选落水管的直径为D=-10cm，若建筑屋顶的水平投影面积为1000m2，则至少要设()根落水管。

下列各项中，应计入现金流量表“分配股利、利润或偿付利息支付的现金”项目的有( )。

【2013年】在一定时期内，应收账款周转次数多、周转天数少表明()。

劳动群众集体所有制经济是由()共同占有生产资料的一种公有制形式。

Howmuchoftheearth’swatercanmanreallyuse?

下列各项中，应计入现金流量表“分配股利、利润或偿付利息支付的现金”项目的有(　　)。