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

admin2013-10-23 20

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下命令序列：USEORDERSLISTOFFAVERAGEOTYTOAQTYFORITEM=”奔腾2”INDEXONITEMTOXRDTOTALONITEMTOTTTFILEDS
在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。
下列关于在浏览窗口追加记录的叙述中，错误的一条是______。
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
设有以下3个表：学生表STUD(学号，姓名，性别，年龄，专业)课程表KC(课程号，课程名，选修课号，学分)学生选课表SC(学号，课程号，成绩)查询选修了课程名为“数据结构”的学生的姓名的SELECT语句是______。
假设图书数据库已经打开，数据库中书名字段，并且已经按书名进行了索引查询将记录指针定位在书名为“VisualFoxPro”的第一条记录上，应该使用的命令是【】。
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
在最坏情况下，堆排序需要比较的次数为【】。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
在一棵二叉树上第8层的结点数最多是______。

随机试题

简述紧急事件应激晤谈的步骤。
某施工单位施工防波堤工程，堤长800m，堤头为沉箱直立式结构，堤身为抛石斜坡堤，扭王字块护面，施工组织设计编制完成后，因业主和监理催促，项目经理审查后直接报给了监理和业主。施工中检查发现，扭王字块摆放中竖杆全部整齐排列朝上，经询问，施工单位说，如此排列观瞻
企业文化成为维持竞争优势源泉的条件有()。
“十五”时期，我国邮政业务总量年均增长7．9％。其中，2005年完成邮政业务总量623．6亿元，比2000年增长46．4％。在邮政业务中，2005年完成国内函件731758．9万件、国际及港澳台函件4002．1万件、国内包裹9369．8万件、国际及港澳台包
秦长城的起止点是：_______。
[*]
网络管理基本上由网络管理者、网管代理、网络管理协议和管理信息库4个要素组成。当网络代理向管理站发送异步事件报告时，使用的操作是，(65)。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】赵州桥在河北省赵县有一座世界闻名的石拱桥，叫赵州桥，又叫安济桥。它是隋朝的石匠李春设计并参加建造的，到现在已经有1300多年了
Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark
NorwichNorwich,thecapitalofthepartofBritainknownasEastAnglia,hasbeeninexistenceformorethantwothousandyears

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下命令序列：USEORDERSLISTOFFAVERAGEOTYTOAQTYFORITEM=”奔腾2”INDEXONITEMTOXRDTOTALONITEMTOTTTFILEDS

在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。

下列关于在浏览窗口追加记录的叙述中，错误的一条是______。

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

设有以下3个表：学生表STUD(学号，姓名，性别，年龄，专业)课程表KC(课程号，课程名，选修课号，学分)学生选课表SC(学号，课程号，成绩)查询选修了课程名为“数据结构”的学生的姓名的SELECT语句是______。

假设图书数据库已经打开，数据库中书名字段，并且已经按书名进行了索引查询将记录指针定位在书名为“VisualFoxPro”的第一条记录上，应该使用的命令是【】。

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

在最坏情况下，堆排序需要比较的次数为【】。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

在一棵二叉树上第8层的结点数最多是______。

简述紧急事件应激晤谈的步骤。

企业文化成为维持竞争优势源泉的条件有()。

秦长城的起止点是：_______。

[*]

网络管理基本上由网络管理者、网管代理、网络管理协议和管理信息库4个要素组成。当网络代理向管理站发送异步事件报告时，使用的操作是，(65)。

Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark

NorwichNorwich,thecapitalofthepartofBritainknownasEastAnglia,hasbeeninexistenceformorethantwothousandyears