首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-24
40
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/foAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系模型允许定义3类数据约束,下列不属于数据约束的是
假定输入的10个整数为:32,64,53,87,54,32,98,56,98,83。那么下列程序的运行结果是【】。#include<iostream>usingnamespacestd;intmain(){
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
下面关于对象概念的描述中,错误的是
一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
建立派生类对象时,3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为
下面叙述不正确的是
将代数式转换成程序设计中的表达式为【】。
A、 B、 C、 D、 A就软件测试而言,它的目的是发现软件中的错误。但是,发现错误并不是最终目的,最终目的是通过测试发现错误之后还必须诊断并改正错误,这才是测试的目的。由于测试的目标是暴露程序中的错误,所以
随机试题
门市最基本的经营计划是()。
将专利权仅许可一个被许可人使用且专利权人依约定也不得使用该专利的专利实施许可,称为()
周学海《读医随笔》里说:“大血犹舟也,津液水也”,“津液为火灼竭,则血行愈滞”说明
痹证引起的心悸病机当为
手太阳小肠经与足太阳膀胱经的循行交接部位是()
建设项目业主对工程建设和管理具有较强的主动权和控制权,这属于()的特点。
某市政府为了了解居民对其公共服务的满意程度,想从居民中随意抽取若干名居民,调查其对公共服务的满意度。根据上述资料回答下列问题:[2016年中级真题]如果研究人员随机抽取100名居民进行调查,调查结果显示有80%的居民对公共服务表示满意。那么以95.45
1987年8月,中国共产党第十三次全国代表大会召开前夕,邓小平明确指出:“我们党的十三大要阐述中国社会主义是处在一个什么阶段,就是处在初级阶段,是初级阶段的社会主义。社会主义本身是共产主义的初级阶段,而我们中国又处在社会主义的初级阶段,就是不发达的阶段。一
A、 B、 C、 D、 A应仔细观察图片,图片中没有人,自行车放在齿条间并且周围有栅栏。
Whichofthefollowingmaynotbethereasonthatsomeplanewillalwaysbelatelandingortak-ing-off?
最新回复
(
0
)