对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

admin2010-11-26 34

问题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

转载请注明原文地址:https://jikaoti.com/ti/Sje0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器的g0／3端口上禁止端口号为7028的UDP数据包和端口号为4321的TCP数据包，下列access-list的配置中正确的是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
下列软件中不支持SNMP的是()。
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为Rl和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的配置端
在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC机分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是（）。
以下关于关系的说法正确的是
在VisualFoxPro中项目文件的扩展名是【】。
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d
线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。

随机试题

左边是给定的正方体的外表面展开图，下面哪一项能由它折叠而成？
焊件在焊接过程中产生的应力叫做焊接残余应力。
患者，男，35岁，间断便血3个月，无发热。
信贷审查岗职责中的()，即审查借款行为的合理性，审查贷前调查中使用的信贷材料和信贷结论在逻辑上是否具有合理性。
在一般投资项目中，当一项投资方案的净现值等于零时，即表明()。
下图为2016年1月浙江某地雪后，一停车坪上的景观图。该停车坪用的是植草砖。读图完成下列问题。导致地面积雪差异的可能原因是()。
一个老大爷来办事，他想办的事不符合规定，你不给他办，他就说你嫌他哕唆，大吵大闹，引来很多群众围观。你怎么解决?
新民主主义革命时期，党领导的统一战线积累了丰富的经验。其中最根本的经验就是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsosi

最新回复(0)

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

二级VF

NCRE全国计算机二级

在Cisco路由器的g0／3端口上禁止端口号为7028的UDP数据包和端口号为4321的TCP数据包，下列access-list的配置中正确的是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

下列软件中不支持SNMP的是()。

一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为Rl和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的配置端

在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC机分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是（）。

以下关于关系的说法正确的是

在VisualFoxPro中项目文件的扩展名是【】。

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

线性表的顺序存储结构和线性表的链式存储结构分别是( )。

左边是给定的正方体的外表面展开图，下面哪一项能由它折叠而成？

焊件在焊接过程中产生的应力叫做焊接残余应力。

患者，男，35岁，间断便血3个月，无发热。

信贷审查岗职责中的()，即审查借款行为的合理性，审查贷前调查中使用的信贷材料和信贷结论在逻辑上是否具有合理性。

在一般投资项目中，当一项投资方案的净现值等于零时，即表明()。

下图为2016年1月浙江某地雪后，一停车坪上的景观图。该停车坪用的是植草砖。读图完成下列问题。导致地面积雪差异的可能原因是()。

一个老大爷来办事，他想办的事不符合规定，你不给他办，他就说你嫌他哕唆，大吵大闹，引来很多群众围观。你怎么解决?

新民主主义革命时期，党领导的统一战线积累了丰富的经验。其中最根本的经验就是

Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsosi

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。