对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2020-07-28 70

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCII码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为"ABCDEFGl23456"，其中字符A的ASCII码值为奇数，因此应当
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函数中的任何内容，
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
下列字符数组初始化语句中，不正确的是()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
以下选项中，合法的一组C语言数值常量是

随机试题

软件系统生命周期中延续时间最长、累计工作量最大的活动是_________。
阑尾动脉发自()
男性，35岁，上腹部撞伤后，觉右上腹及背部疼痛，呕吐物为血性，X线检查示腹膜后积气。应考虑诊断为
可能加重胃食管反流病患者反流症状的药物有()。
土地使用者从土地取得的收益称为地租。
《中华人民共和国大气污染防治法》规定：国家推行煤炭洗选加工，降低煤的硫分和灰分，()高硫分、高灰分煤炭的开采。
科目汇总表账务处理程序与记账凭证账务处理程序不相同的凭证是()。
资产评估业务约定书应当包括哪些基本内容?
下面资料回答问题：2005年全国1％人口抽样调查数据显示，至2005年11月1日零时全国31个省、自治区、直辖市和现役军人的总人口为130628万人，比2000年11月1日零时第五次全国人口普查的总人口增加了4045万人，增长3．2％；年平均增加80
基于“学生-选课-课程”数据库中的三个关系：S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)它们的主码分别是S#,(S#,C#)和C#把对SC

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级C语言

NCRE全国计算机二级

下列字符数组初始化语句中，不正确的是()。

当用“#defineF37．5f”定义后，下列叙述正确的是()。

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

以下选项中，合法的一组C语言数值常量是

软件系统生命周期中延续时间最长、累计工作量最大的活动是_________。

阑尾动脉发自()

男性，35岁，上腹部撞伤后，觉右上腹及背部疼痛，呕吐物为血性，X线检查示腹膜后积气。应考虑诊断为

可能加重胃食管反流病患者反流症状的药物有()。

土地使用者从土地取得的收益称为地租。

《中华人民共和国大气污染防治法》规定：国家推行煤炭洗选加工，降低煤的硫分和灰分，()高硫分、高灰分煤炭的开采。

科目汇总表账务处理程序与记账凭证账务处理程序不相同的凭证是()。

资产评估业务约定书应当包括哪些基本内容?

基于“学生-选课-课程”数据库中的三个关系：S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)它们的主码分别是S#,(S#,C#)和C#把对SC

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+4