首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-06-04
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/u28p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
前后件关系在数据存储结构中,除了要存储数据,还要存储数据的前后件关系,对于顺序存储的数据结构,前后件之间的关系是通过存储空间的位置来实现的,而对于链式存储来说,数据元素之间的前后件关系是通过指针来实现的.
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i<n;i
执行下列语句后,变量n的值是______。intn=0;for(inti=1;i<=3;i++)for(intj=1;j<<=i;j++)n++;
下列程序运行时的输出结果是______。#include<iostream>usingnamespacestd;voidXfun(int&,int&);intmain(){inta=3,b=4;
在对函数进行原型声明时,下列语法成分中,不需要的是()。A)函数返回类型B)函数参数列表C)函数名D)函数体
在程序设计阶段应该采取__________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
从程序设计的方法和技术的发展角度来说,程序设计主要经历了结构化设计和__________的程序设计阶段。
下列叙述中,正确的选项是()。
随机试题
《诗经》是我国第一部诗歌总集,原名()。
具有补血、截疟、润肠作用的药物是
在复杂购买行为中,购买者的决策过程由()阶段构成。
基槽底采用钎探时,钢钎每贯入()mm,记录一次锤击数。
甲的行为构成()。如果本案进入侦查阶段后,甲依法聘请了律师,该律师有权()。
听证制度是指行政机关在作出影响相对人权利义务的决定之前,举行有()参加的会议,听取其意见,接受其提供的证据材料,并可与之辩论、对质,然后根据核实的材料作出行政决定的一种较正式、严格的程序制度。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
[*]
WhatisMrs.Smith’sfirstimpressionofManchester?
Thenumberofpeopleintheworldisgrowing.Bytheyear2000worldpopulathmisexpectedtogrowto6.2billion.Thefastestg
最新回复
(
0
)