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

admin2016-11-22 37

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是()。
在VisualFoxPro中，关于查询和视图的不正确描述是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
下列关于项目及项目中文件的叙述，不正确的是()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：①根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
支持子程序调用的数据结构是(　　)。

随机试题

电缆传输通道认证测试的内容包括长度、近端串扰、衰减、衰减串扰比、接线图、阻抗、电容和环路电阻共8项5类技术指标。()
A．辛、温B．辛、苦、寒C．辛、苦、温D．苦、微寒
企业为符合国家有关环保规定购置的大型环保设备，因其不能为企业带来直接的经济利益，因此不确认为固定资产。()
清代学者刘熙载从审美风格上提出了四种意境。()
案例教学课题：过圆外一点所画的圆的切线的长有什么关系?①发现结论：在透明纸上画出如图所示的圆形，设PA，PB是⊙O的两条切线，A，B分别为切点，让学生操作，沿直线OP将图形对折，启发学生思考或组织学生交流，学生可以得出结论：PA=PB，∠APO
已知，，其中a，b∈R,则a-b的值为_________________．
西汉统治者为惩戒亡秦孤立之败而采取的政策措施是()。
现行宪法规定，我国国务院的领导体制为()。
WelcometotheAmbassadorHotel.Tomakeyourstayasenjoyableaspossible,wehopeyouwilluseourfacilitiestothefull.
北京大学于1898年在北京成立，原名为京师大学堂(theImperialUniversityofPeking)。该大学的成立标志着中国近代史上高等教育的开始。在中国近代史上，它是进步思想的中心，对中国新文化运动、五四运动及其他重要事件的发生颇有影响

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是()。

在VisualFoxPro中，关于查询和视图的不正确描述是()。

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

下列关于项目及项目中文件的叙述，不正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

支持子程序调用的数据结构是( )。

电缆传输通道认证测试的内容包括长度、近端串扰、衰减、衰减串扰比、接线图、阻抗、电容和环路电阻共8项5类技术指标。()

A．辛、温B．辛、苦、寒C．辛、苦、温D．苦、微寒

企业为符合国家有关环保规定购置的大型环保设备，因其不能为企业带来直接的经济利益，因此不确认为固定资产。()

清代学者刘熙载从审美风格上提出了四种意境。()

已知，，其中a，b∈R,则a-b的值为_________________．

西汉统治者为惩戒亡秦孤立之败而采取的政策措施是()。

现行宪法规定，我国国务院的领导体制为()。

WelcometotheAmbassadorHotel.Tomakeyourstayasenjoyableaspossible,wehopeyouwilluseourfacilitiestothefull.

支持子程序调用的数据结构是(　　)。