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

admin2020-06-16 32

问题对于长度为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://kaotiyun.com/show/wOCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4Efg”，则应输出”aBc4EFg”。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4
设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为eh的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

随机试题

virus
下列材料中，严禁使用在钢筋混凝土结构中的是()。
OrganDonationandTransplantation1Organdonation(捐献)andtransplantation(移植)referstotheprocessbywhichorgansortissu
患者，女，35岁，已婚。主诉今日白带增多，外阴瘙痒伴灼痛1周。妇科检查：阴道内多量灰白色泡沫状分泌物，阴道壁散在红斑点。有助于诊断的检查是()。
如图所示结构中，a、P、m已知，则支座C处的水平反力为()。
该阅览室静力计算方案为______。弯矩标准值见下图所示下列4种荷载组合，______荷载组合柱底截面弯矩最大?
下列不属于紧急避险的是()。
中国资产阶级领导的旧民主主义革命终结的标志是()
下列关于VLAN标识的描述中，错误的是()。
Wehaveruledouttooluseandinventionaswaysoftellinganimalbehaviorfromhumanbehavior.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4

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

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

virus

下列材料中，严禁使用在钢筋混凝土结构中的是()。

OrganDonationandTransplantation1Organdonation(捐献)andtransplantation(移植)referstotheprocessbywhichorgansortissu

患者，女，35岁，已婚。主诉今日白带增多，外阴瘙痒伴灼痛1周。妇科检查：阴道内多量灰白色泡沫状分泌物，阴道壁散在红斑点。有助于诊断的检查是()。

如图所示结构中，a、P、m已知，则支座C处的水平反力为()。

该阅览室静力计算方案为______。弯矩标准值见下图所示下列4种荷载组合，______荷载组合柱底截面弯矩最大?

下列不属于紧急避险的是()。

中国资产阶级领导的旧民主主义革命终结的标志是()

下列关于VLAN标识的描述中，错误的是()。

Wehaveruledouttooluseandinventionaswaysoftellinganimalbehaviorfromhumanbehavior.

该阅览室静力计算方案为。弯矩标准值见下图所示下列4种荷载组合，荷载组合柱底截面弯矩最大?