首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-09
53
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-11/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为0(n
1．5
)；堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Y7tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列对于线性链表的描述中正确的是
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp，"％d"，a[i])；
下列语句组中，正确的是
C语言中最基本的数据类型包括()。
以下不能将S所指字符串正确复制到t所指存储空间的是
在关系数据库中，用来表示实体间联系的是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"W")；后，以下针对文本文件file操作叙述的选项中正确的是
C源程序中不能表示的数制是
下面不属于结构化程序设计风格的是
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21。…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main
随机试题
情感当中经常谈到的“爱国主义情感，班集体荣誉感，同学友谊感……"都属于()。
电动潜油泵井正常运行时电流卡片，呈()。
T.S.Eliot’searlypoemsaremarkedby______incomparisontohislaterones.
A、拇指不能外展B、“虎口”区皮肤感觉消失C、伸拇、伸指关节障碍D、伸腕障碍E、拇指不能内收患者，男，20岁。右桡骨茎突部位刀砍伤，引起桡神经浅支损伤。查体时可发现()
房屋租赁的租金应受市场的调节和制约。()
城镇民用炊事炉灶、茶浴炉以及产热量在()以下采暖炉应禁止燃用原煤，提倡使用电、燃气等清洁能源或固硫型煤等低污染燃料，并应同时配套高效炉具。
下列关于格迪斯学说的表述，错误的是()。
水压试验时，二氧化碳灭火器钢瓶的残余变形率不得大于()。
以下属于人力资源需求预测的定量方法的是()。
Inthe19thcentury,theinventionofthetelegraphandthetelephoneforeverchangedhowmessagesmovedaroundtheworld.Inth
最新回复
(
0
)
