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

admin2021-06-15 107

问题对于长度为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/jVtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：1
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在编写函数
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非O数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#inlclude＜stdio．h＞#inclu
没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

企业发生的一切支出都属于费用。()
格萨尔文化在国内外享有极高的声誉，其特征包括()。
《五代史伶官传序》中的“伶官”是指()
男性，64岁。30年前曾患右上肺结核，经INH、SM和PAS治疗约1年。5年前病灶复发，痰结核杆菌(++)，应用2HRZ／4HR治疗，痰菌转阴，病灶吸收满意。近1个月咳嗽、痰血再次就诊。X线示右上肺前段阻塞性炎症，肺CT示前段支气管阻塞，无纵隔淋巴结肿大。
肺炎患者出现感染中毒性休克，此时首要处理是
基坑施工时的安全技术要求有()。
与期货一样,期权通常也是一种标准化的合约。目前,我国在股权分置改革中推出的金融衍生品种有()
1．6月23日傍晚时分，十年来最大一场雨“空袭”京城。雨一直下，越下越大，陶然亭地铁站变成了“水帘洞”，西客站附近的莲花桥下变成了“游泳池”，南二环主路右安门路段断路，在大望路、安华桥这些地方，那些底盘高的SUV(运动型越野车)或许还能涉水缓慢前
A、 B、 C、 D、 C
AUNSecurityCouncildelegationtravelstoSouthAfricaonthefirststopofanine-nationAfricantouraimedat______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#inlclude＜stdio．h＞#inclu

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

数据结构中，与所使用的计算机无关的是数据的()。

企业发生的一切支出都属于费用。()

格萨尔文化在国内外享有极高的声誉，其特征包括()。

《五代史伶官传序》中的“伶官”是指()

肺炎患者出现感染中毒性休克，此时首要处理是

基坑施工时的安全技术要求有()。

与期货一样,期权通常也是一种标准化的合约。目前,我国在股权分置改革中推出的金融衍生品种有()

A、 B、 C、 D、 C

AUNSecurityCouncildelegationtravelstoSouthAfricaonthefirststopofanine-nationAfricantouraimedat______.