首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-28
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
,n),其他的都是,n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/hID0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在快速排序法中,每经过一次数据交换(或移动)后
有以下程序fun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}执行后的输出结果是
有以下程序#include<stdio.h>intfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n",fun(5));}程序的输出
有以下程序#include<stdio.h>intf(intx,inty){return((y-x)*x);}main(){inta=3,b=4,c=5,d;d=f(f(a,b),f(a,c));printf("%\n",d);}程
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
以下叙述中正确的是
有以下程序#include<stdio.h>voidmain(){inta[]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){case0:switch(a[i]%2){case0:a[i]++;break
以下选项中不属于C语言程序运算符的是
若有定义语句:inta[2][3],*p[3];则以下语句中正确的是
随机试题
长期生活在英国的中国公民甲于2018年2月在中国香港提出一件PCT国际专利申请,下列不属于受理其PCT申请机构的是()。
肛瘘,湿热下注证肛瘘,阴液亏虚证
患儿男6岁,发病3日,低热乏力,颌下淋巴结肿大,口内下前牙唇侧牙龈出血,口中带有血腥味,口臭明显、疼痛
城市规划编制单位合并或者分立.应当在批准之日起()日内重新申办资质证书。
[背景]某工程项目采用预制钢筋混凝土管桩基础,业主委托某监理单位承担施工招标及施工阶段的监理任务。因该工程涉及土建施工、沉桩施工和管桩预制,业主对工程发包提出两种方案:一种是采用平行发包模式,即土建、沉桩、管桩制作分别发包;另一种是采用总分包模式,即由土
涨跌停板单边无连续报价一般是指某一期货合约在某一交易日收盘前()出现的只有停板价位买入(卖出)申报、没有停板价位卖出(买入)申报,或者一有卖出(买入)申报就成交,但未打开停板价位的情况。
跨系统往来的资金清算必须通过中国人民银行办理。()
政府间转移支付的必要性主要体现在()。
如果一方当事人申请撤销仲裁裁决,而另一方当事人申请执行仲裁裁决的,人民法院首先应当裁定()。[2008年真题]
Itisoftendifficultforamantobequitesurewhattax(税)heoughttopaytothegovernmentbecauseitdependsonsomanydi
最新回复
(
0
)