首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2015-12-25
79
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/7WDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下4个选项中,不能看作一条语句的是
以下程序的输出结果是【】。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}
下列程序的输出结果是()。#include<stdio.h>intfun(intx){intp;if(x==0‖x==1)ret
下列说法错误的是()。
下列选项中合法的赋值语句是()。
关于结构化程序设计原则和方法描述错误的是()。
深度为5的满二叉树中,叶子结点的个数为______。
若有如下结构体说明:structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空,以完成对t数组的定义,t数组的每个元素为该结构体类型。【】
随机试题
关于绒毛膜促性腺激素兴奋试验的叙述,错误的是
下列病毒对皮肤和黏膜上皮细胞有高度亲嗜性的是
可用住宅专项维修资金进行维修的住宅共用部位有()。
《建设工程安全生产管理条例》第38条规定,施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。意外伤害保险期限自建设工程开工之日起至( )止。
设计深度深、设计质量高、已经成熟的工程设计,一般预留金为工程总造价的()。
科目汇总表可以每汇总一次编制一张,也可以按旬汇总一次,每月编制一张。
()是针对一个目标设计的退休计划,其是为实现一个目标筹集资金和建立账户,资金专款专用
为什么要挽救濒危灭绝的物种呢?对公众来说,濒危动物与生物学上的奇异行为差不多。从更广的范围内考虑物种灭绝的问题,便得出另一个不同的观点。其要点为:很多重要的社会进步都是以生命形式为基础的,而这些形式的价值不可能预先被感知。例如,产橡胶的植物对当代生活和工业
Whenhewassofaroutthathecouldlookbacknotonlyonthelittlebaybutpastthestretchofrockthatwasbetweenitandt
______thecomposition,Johnhandedittotheteacherandwentoutoftheroom.
最新回复
(
0
)