首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
每个C++程序中都必须有且仅有一个()。
以下程序的输出结果是#include<iostream.h>longfun(intn){longs;if(n==1||1n==2)s=2;elses=n-fun(n-1);
下列程序的执行结果为______。#include<iostream.h>intf(inti){return++i;}intg(int&i){return++i;}voidmain(){int
已知类X成功地重载了--、+、=、[]这几个运算符。则其中肯定属于成员函数的运算符是:
若执行下面的程序时,从键盘上输入5和2,则输出结果是#include<iostream.h>voidmain(){inta,b,k;cin>>a>>b;k=a;if(a<b
下面是关于派生类声明的开始部分,其中正确的是()。
在结构化分析使用的数据流图(DFD)中,利用______对其中的图形元素进行确切解释。
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
为了使模块尽可能独立,要求
下列数据结构中,属于非线性结构的是
随机试题
下列行为中,属于幼儿有意注意的是()
18岁以下儿童禁用的药品是()。
原告有一子一女。2002年,原告和被告因房屋所有权纠纷而诉至法院。在诉讼期间,原告因病住院,几天后死于心肌梗塞。在这种情况下,法院应当依法:
某市拟公开出让一宗住宅房地产用地,该市国土资源局于2007年12月1日在当地土地市场网发布挂牌出让公告,明确挂牌时间为2007年12月18日上午8时至2008年1月7日下午4时,同时该市国土资源局规定申请时间为2007年12月10日至12月29日。甲公司于
WindowsXP窗口中的工具按钮的功能()。
投保下面()是为防海上运输途中货物被窃。
旅游者提出自费参加某计划外的文娱活动,导游人员的错误做法是()。
(12年)设A为3阶矩阵,P为3阶可逆矩阵,且P-1AP=.若P=(α1,α2,α3),Q=(α1+α2,α2,α3),则Q-1AQ=【】
假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString*20aColorAsString*
A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如
最新回复
(
0
)