首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-24
23
问题
对于长度为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全国计算机二级
相关试题推荐
下列工具中为需求分析常用工具的是
在软件生产过程中,需求信息的给出是
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列叙述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classsample{private:intx,y;public:sample(i
下面的程序段中,有()处错误和警告。#include<stdio.h>intmain()intx;cin>>xcout<<x;}
以下特点中不属于线性表的顺序存储结构的是()。
对虚函数使用对象指针或引用调用,系统使用______联编;使用对象调用时,系统使用______联编。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
随机试题
成人常用的腰椎穿刺部位在何处?如何确定?经过的层次结构是哪些?
常见的烧伤原因是【】
支票
下列关于心室肌细胞钠通道的叙述,错误的是
简述良性前列腺增生药物治疗的分类及药理作用。
A.氮吸收量/氮摄入量B.氮储留量/氮排出量C.氮储留量/氮吸收量D.氮储留量/氮摄入量E.氮吸收量/氮储留量蛋白质真消化率
根据《造价工程师注册管理办法》的规定,造价工程师初始注册和续期注册的有效期限()。
肌肉痉挛时没有哪种症状?()
宋代诗人陆游在一首诗中说:“纸上得来终觉浅,绝知此事要躬行。”这里是强调()。
男人不可没有成就感,一直______别人将会是男人最大的痛。男人希望有那么一个女人,不是因为自己的______、金钱、事业的光环,也不是因为自己的能说会道,而是因为爱而______地跟着自己。
最新回复
(
0
)