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

admin2020-06-16 38

问题对于长度为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://jikaoti.com/ti/PYG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s
设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。
负责数据库中查询操作的数据库语言是()。
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量8fname中，目标文件名放在变量tfname中。请在下画线处填入
有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。
有以下程序：#includevoidmain(){unsignedchara=8，c；c=a>>3；printf(“％d＼n”，c)；}程序运行后的输出结果是()。
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符

随机试题

完带汤所治带下证的病因病机是()(1991年第143题)
【背景资料】某高校新建一栋20层留学生公寓，主体是全现浇钢筋混凝土框架剪力墙结构，建筑面积为38400m2，建筑高度为62．6m，筏板基础，筏板厚度1．4m。施工单位依据基础形式、工程规模、现场和机具设备条件以及土方机械的特点，选择了挖土机、推
甲状腺次全切除术后发生呼吸困难的原因有哪些?
以下属于股利分配原则的是()。
某商品流通企业在评审供应商的绩效时，质量指标包括()等。
如果Ⅰ类供应商的业绩为C级,则应________。
根据下列资料。回答下列题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％；乡村消费品零售额585．97亿
对于理想和现实的关系，正确的理解有()
设随机变量X和Y的相关系数为0．9，若Z=X-0．4，则y与Z的相关系数为________。
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s

设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。

负责数据库中查询操作的数据库语言是()。

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

有以下程序：#includevoidmain(){unsignedchara=8，c；c=a>>3；printf(“％d＼n”，c)；}程序运行后的输出结果是()。

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

完带汤所治带下证的病因病机是()(1991年第143题)

甲状腺次全切除术后发生呼吸困难的原因有哪些?

以下属于股利分配原则的是()。

某商品流通企业在评审供应商的绩效时，质量指标包括()等。

如果Ⅰ类供应商的业绩为C级,则应________。

根据下列资料。回答下列题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％；乡村消费品零售额585．97亿

对于理想和现实的关系，正确的理解有()

设随机变量X和Y的相关系数为0．9，若Z=X-0．4，则y与Z的相关系数为________。

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s

设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。

负责数据库中查询操作的数据库语言是()。

有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

有以下程序：#includevoidmain(){unsignedchara=8，c；c=a>>3；printf(“％d＼n”，c)；}程序运行后的输出结果是()。

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

完带汤所治带下证的病因病机是()(1991年第143题)

甲状腺次全切除术后发生呼吸困难的原因有哪些?

以下属于股利分配原则的是()。

某商品流通企业在评审供应商的绩效时，质量指标包括()等。

如果Ⅰ类供应商的业绩为C级,则应________。

根据下列资料。回答下列题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％；乡村消费品零售额585．97亿

对于理想和现实的关系，正确的理解有()

设随机变量X和Y的相关系数为0．9，若Z=X-0．4，则y与Z的相关系数为________。

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

有以下程序：#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。