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

admin2020-07-25 26

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置窗体对象“fEmp”背景图像为考生文件夹下的图像文件“ph
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
在考生文件夹下有一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)设置“入
下列关于线性链表的叙述中，正确的是
下列关于Access索引的叙述中，正确的是
将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”，其含义是
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。
在数据库中，数据模型包括数据结构、数据操作和

随机试题

喷熔是以气体火焰为热源，将自熔合金粉末喷涂在工件表面，然后再对喷涂层加热熔化，使其与工件表面形成机械结合的加工方法。()
操作系统是对计算机______进行管理的系统。
A．下壁心肌梗死B．正后壁心肌梗死C．前壁心肌梗死D．高侧壁心肌梗死E．右室心肌梗死易发生房室传导阻滞的是
建设工程项目施工方用于组织施工作业的进度计划是()。
企业现金管理的目标应为()。
某企业经营差异率大于0，下列哪些因素变动会使杠杆贡献率提高()。
()又称为内插式组合，适于对产品进行完善和改进时使用。
影响注意稳定性的因素有()。(2016．广东)
如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16/28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

下列关于线性链表的叙述中，正确的是

下列关于Access索引的叙述中，正确的是

将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”，其含义是

已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。

在数据库中，数据模型包括数据结构、数据操作和

喷熔是以气体火焰为热源，将自熔合金粉末喷涂在工件表面，然后再对喷涂层加热熔化，使其与工件表面形成机械结合的加工方法。()

操作系统是对计算机______进行管理的系统。

A．下壁心肌梗死B．正后壁心肌梗死C．前壁心肌梗死D．高侧壁心肌梗死E．右室心肌梗死易发生房室传导阻滞的是

建设工程项目施工方用于组织施工作业的进度计划是()。

企业现金管理的目标应为()。

某企业经营差异率大于0，下列哪些因素变动会使杠杆贡献率提高()。

()又称为内插式组合，适于对产品进行完善和改进时使用。

影响注意稳定性的因素有()。(2016．广东)

如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16/28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】aroundtheworld【T1】B.theclassicalexam