首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-12-14
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/kWt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出是3,请填充程序中的空缺,使该行形成一个运算符重载函数的定义。#includeusingnamespacestd;classMyNumber{Intn;public:MyNu
有如下程序:#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}pr
下列定义语句中,错误的是
下面程序的运行结果是_____和_____。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
下列程序段的输出结果是_____。cout<<fixed<<509.123456789<<endl;
设i、j、k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j--)k=i+j;语句后,k的值为______。
在下面的程序的横线处填上适当的语句,使该程序的输出结果为12。#include<iostream>usingnamespacestd;classTestClass{public:
派生类对象对其基类中的什么成员是可访问的?
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
需求分析阶段的任务是()。
随机试题
巨型脾肿大多见于
心脏的运动方式有
女性,60岁,早晨起床时发现右上下肢麻木,但可以自行上厕所,回到卧室因右下肢无力摔倒。检查:神志清楚,右侧轻偏瘫,偏身感觉减退,根据l临床,最可能的诊断是
左向右分流型先天性心脏病患儿,易发生肺炎的原因是
开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或者渔业生产的,经县级以上人民政府依法批准,可以确定给开发单位或个人长期使用,使用期限最长不得超过()年。
城市出租车营业站的服务半径控制在()m之内。
甲公司根据乙公司的选择,向丙公司购买了1台大型设备,出租给乙公司使用,甲、乙公司为此签订了融资租赁合同,合同未就设备的维修事项作特别约定,该设备在使用过程中发生部件磨损,须维修。甲公司应承担维修义务。()
心理学家称之为“危险期”或“心理断乳期”的时期发生在()
我国行政管理活动的主体是()。
A、 B、 C、 D、 A
最新回复
(
0
)