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

admin2020-06-16 39

问题对于长度为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(nlog₂ n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内
下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3
有以下程序：#includeinta=1，b=2；voidfunl(inta，intb){printf(“％d％d”，a，b)；}voidflun2(){a=3；b=4；}main(){funl(5，6)；f
有以下程序#includemain(){inti=1；for(printf(“％d”，i)；i
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为my．file5．dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除，
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

随机试题

简述五四运动前新文化运动的主要内容。
属于大西洋岛国，东南部多为平原，北部多为山地和丘陵的国家是()
糖尿病代谢紊乱的原因不包括
A．青霉素B．红霉素C．林可霉素D．头孢他啶E．苯唑西林支原体肺炎的首选抗生素为
DNA的功能是
根据股份有限公司国有股权管理的有关规定，()，进入股份有限公司的净资产折成的股份应界定为国有法人股。
2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。2012年1～6月中国粗钢产量同比增长：
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareaissuffi
Byalmosteverymeasure,PaulPfingstisanunsentimentalprosecutor.LastweektheSanDiegoCountydistrictattorneysaidhef
设某连锁商店数据库中有关系模式R：R(商店编号，商品编号，库存数量，部门编号，负责人)如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。请说明关系模式R属于第几范式，并给出理由；

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3

有以下程序：#includeinta=1，b=2；voidfunl(inta，intb){printf(“％d％d”，a，b)；}voidflun2(){a=3；b=4；}main(){funl(5，6)；f

有以下程序#includemain(){inti=1；for(printf(“％d”，i)；i

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli

有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行

简述五四运动前新文化运动的主要内容。

属于大西洋岛国，东南部多为平原，北部多为山地和丘陵的国家是()

糖尿病代谢紊乱的原因不包括

A．青霉素B．红霉素C．林可霉素D．头孢他啶E．苯唑西林支原体肺炎的首选抗生素为

DNA的功能是

根据股份有限公司国有股权管理的有关规定，()，进入股份有限公司的净资产折成的股份应界定为国有法人股。

2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。2012年1～6月中国粗钢产量同比增长：

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareaissuffi

Byalmosteverymeasure,PaulPfingstisanunsentimentalprosecutor.LastweektheSanDiegoCountydistrictattorneysaidhef