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

admin2020-07-28 74

问题对长度为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全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：1002003004005006
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得
以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}mai
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m
下列选项中，不属于数据管理员(DBA)职责的是()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处填
以下叙述中正确的是

随机试题

分子靶向治疗
1．《山居秋暝》的作者王维是盛唐著名山水田园诗人，与孟浩然并称“王孟”。()
使用冰槽时，为防止冻伤需保护的部位是
根据《国家赔偿法》的规定，我国国家赔偿以()为主要方式。
甲房地产开发公司(以下简称甲公司)于2005年12月设立，注册资本为1000万元。2009年6月，甲公司决定在A省W市开发一普通商品住宅小区，项目总投资8000万元，并以合法方式取得了该土地使用权。甲公司在该小区开发过程中，以在建工程抵押贷款筹措建设资金。
(2006)文氏桥振荡电路的固有频率为()。
商品流通企业在采购商品过程中发生的运杂费等进货费用，应当计入存货采购成本。进货费用数额较小的，也可以在发生时直接计入当期费用。()
某品牌汽车4S店开展销售现场促销活动，活动期间销售现场进行了店堂展示设计，并悬挂广告条幅和海报等美化装饰现场。一批训练有素的促销人员向消费者讲解、演示产品的功能和使用，并介绍相关的折扣、销售信贷等促销信息。很多消费者除了在现场了解产品信息外，还试驾了心仪的
万通公司制作的正版音乐光盘每张售价为25美元，赢利10美元。而这样的光盘的盗版制品每张仅售价5美元。因此，如果这样的光盘销售10万张，就会给万通公司造成100万美元的利润损失。要使上述论证成立，以下哪项是必须假设的?
社会主义首先在经济文化相对落后的国家取得胜利的原因有()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：1002003004005006

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得

以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}mai

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m

下列选项中，不属于数据管理员(DBA)职责的是()。

以下叙述中正确的是

分子靶向治疗

1．《山居秋暝》的作者王维是盛唐著名山水田园诗人，与孟浩然并称“王孟”。()

使用冰槽时，为防止冻伤需保护的部位是

根据《国家赔偿法》的规定，我国国家赔偿以()为主要方式。

(2006)文氏桥振荡电路的固有频率为()。

商品流通企业在采购商品过程中发生的运杂费等进货费用，应当计入存货采购成本。进货费用数额较小的，也可以在发生时直接计入当期费用。()

社会主义首先在经济文化相对落后的国家取得胜利的原因有()

以下程序的输出结果是()。#include＜stdio．h＞voidprt(intx，inty，intz){printf(’’％d，％d，％d＼n’’，++x，++y，(z++))；}mai