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

admin2020-07-28 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：1002003004005006
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函数中的任何内容，
以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}mai
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数’’)；sca
以下叙述错误的是()。
数据库设计中反映用户对数据要求的模式是()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。

随机试题

审计工作底稿的归档期限为审计报告日后的()
工程设计管理的目的是()。
所购车辆为自用车的，贷款额度不得超过所购汽车价格的()；所购车辆为商用车的，贷款额度不得超过所购汽车价格的()；所购车辆为二手车的，贷款额度不得超过借款人所购汽车价格的()。
专利权是指发明创造人或其权利受让人对特定的发明创造在一定期限内依法享有的独占实施权，是知识产权的一种。专利侵权是指未经专利许可人许可，以生产经营为目的，实施了依法受保护的有效专利的违法行为。根据上述定义，下列构成专利侵权行为的是()。
中国要能培养出高水平的创造型人才，就必须充分提高教育质量。如果不注重全民族逻辑思维的培养，就不能充分提高教育质量。如果不重视对思维科学的研究，就不能充分发挥思维科学对培养全民族逻辑思维的作用。如果上述陈述为真，以下哪项也必然是真的?
法律的国家强制力表现为()
购物车中一种识别用户并保存其选择的方法是（）
有关查询与视图，下列说法中不正确的是______。
下面不属于软件工程过程的4种基本活动
Wealthypeople,however,couldaffordtotraveltosunnycountries.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数’’)；sca

以下叙述错误的是()。

数据库设计中反映用户对数据要求的模式是()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

审计工作底稿的归档期限为审计报告日后的()

工程设计管理的目的是()。

所购车辆为自用车的，贷款额度不得超过所购汽车价格的()；所购车辆为商用车的，贷款额度不得超过所购汽车价格的()；所购车辆为二手车的，贷款额度不得超过借款人所购汽车价格的()。

法律的国家强制力表现为()

购物车中一种识别用户并保存其选择的方法是（）

有关查询与视图，下列说法中不正确的是______。

下面不属于软件工程过程的4种基本活动

Wealthypeople,however,couldaffordtotraveltosunnycountries.

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