首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-12-14
37
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数原型声明中,错误的是
将x+y中的+运算符用友元函数重载,应写为______。
以下程序输出的结果是_____。#include<iostream.h>voidmain(){inta=5,b=4,c=3,d;d=(a>b>c);cout<<d;}
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;}while(i<7);cout<<s<<
有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0,k=0;while(i<7&&p[i]%2){k=k+p[i];i++;)cout<<k<<endl;}
下列数据结构中具有记忆作用的是
在下面的程序的横线处填上适当的语句,使该程序的输出结果为12。#include<iostream>usingnamespacestd;classTestClass{public:
需求分析阶段的任务是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
随机试题
汽车上的辅助电器有哪些?
利用________,可以在最短的时间内创建出较为理想的幻灯片,大大节省时间和精力。
血管紧张素Ⅱ的生理作用不包括
周K线中用的最高价是一周内的最高价。( )
上市公司非公开发行股票,对控股股东实际控制人及其控制的企业认购的股份限制转让的期限是()。
下列各项中,通常应确认收入的有()。
有一条公路长900米,在公路的一侧从头到尾每隔10米栽一根电线杆,可栽多少根电线杆( )。
“八议”中有“议宾”一项,“宾”指()。
怎样认识和理解社会主义公有制与市场经济的兼容性?
下列选项中,不属于显示器主要技术指标的是()。
最新回复
(
0
)