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

admin2020-07-28 50

问题对长度为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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDE
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式求竹的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：1
下列链表中，其逻辑结构属于非线性结构的是

随机试题

国际金融市场
A．离心分离法B．水提醇沉法C．滤过分离法D．沉降分离法E．吸附澄清法
阳明潮热的发热特点是湿温潮热的发热特点是
下列属于物业管理的内涵包括()。
测量单色光的波长时，下列方法中最为准确的是()。
简述叉车及其特点。
核心家庭是指两代人组成的家庭．核心家庭的成员是夫妻两人及其未婚子女。扩大家庭是由有共同血缘关系的父母和已婚子女的多个核心家庭组成的家庭模式。联合家庭是指有血缘关系的两个或多个性别相同的人及其配偶和子女所组成的家庭，或者两个以上同辈兄弟姐妹结婚后所组成的家庭
Peoplereaditforsomeinformation.Youdoitafterclassathome.
Whatarethespeakerstalkingabout?
Itisnotwhorulesus______isimportant,buthowherulesus.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d

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

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

下列链表中，其逻辑结构属于非线性结构的是

国际金融市场

A．离心分离法B．水提醇沉法C．滤过分离法D．沉降分离法E．吸附澄清法

阳明潮热的发热特点是湿温潮热的发热特点是

下列属于物业管理的内涵包括()。

测量单色光的波长时，下列方法中最为准确的是()。

简述叉车及其特点。

Peoplereaditforsomeinformation.Youdoitafterclassathome.

Whatarethespeakerstalkingabout?

Itisnotwhorulesus______isimportant,buthowherulesus.