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

admin2020-06-16 57

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

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为0(n*)；堆排序所需要的比较次数为0(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/WdCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
有如下程序：#include＜stdio．h＞#include＜string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，strlen(a
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t所指字符串的内容为“ab”，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部位填入所
结构化程序设计风格强调的是
下面不属于结构化程序设计风格的是
下面对软件测试和软件调试有关概念叙述错误的是

随机试题

左图为给定的多面体，将其从任一面剖开，哪项不可能是该多面体的截面?
单一式教育预测和单对象教育预测是()
患儿9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，x线片示根尖喇叭口，骨硬板不连续，下列各项中哪项最重要
王某，男，25岁，发现阴囊肿大，不痛，透光实验阳性，超声显示：睾丸附着鞘膜囊的一侧，睾丸三面均为无回声区包绕，它最可能是：
关于先天遗传性长QT间期综合征的表述，不正确的是
下述控制梭状芽孢杆菌生长繁殖的方法中，错误的是
旅行社对保险公司请求赔偿或者给付保险金的权利，自其知道保险事故发生之日起2年不行使而消灭。()
作为保护动物的大熊猫和丹顶鹤，主要栖息地和保护地是在()。
计划：执行
法决定于经济基础，表现在()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

有如下程序：#include＜stdio．h＞#include＜string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，strlen(a

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

结构化程序设计风格强调的是

下面不属于结构化程序设计风格的是

下面对软件测试和软件调试有关概念叙述错误的是

左图为给定的多面体，将其从任一面剖开，哪项不可能是该多面体的截面?

单一式教育预测和单对象教育预测是()

患儿9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，x线片示根尖喇叭口，骨硬板不连续，下列各项中哪项最重要

王某，男，25岁，发现阴囊肿大，不痛，透光实验阳性，超声显示：睾丸附着鞘膜囊的一侧，睾丸三面均为无回声区包绕，它最可能是：

关于先天遗传性长QT间期综合征的表述，不正确的是

下述控制梭状芽孢杆菌生长繁殖的方法中，错误的是

旅行社对保险公司请求赔偿或者给付保险金的权利，自其知道保险事故发生之日起2年不行使而消灭。()

作为保护动物的大熊猫和丹顶鹤，主要栖息地和保护地是在()。

计划：执行

法决定于经济基础，表现在()。