首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-07
70
问题
对于长度为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/Qh8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
下列有关函数重载的叙述中，错误的是()。
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。
下面的函数调用为：fun(x+y,3,min(n-1，y))则fun的实参个数是()。
关系数据库系统实现的专门关系运算包括选择、连接和__________。
如果表达式—x／y中的“—”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于__________。
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。
随机试题
通常情况下，卖出看涨期权者的收益()。(不计交易费用)
各段肾小管中，重吸收占首位的是()(1998年)
下列疾病分期中，异常支气管呼吸音最容易出现在
A．处3年以下有期徒刑、拘役、管制或罚金B．处3年至7年有期徒刑，并处罚金C．处2年至7年有期徒刑，并处销售金额50%至2倍罚金D．处3年以上10年以下有期徒刑，并处罚金E．处3年以下有期徒刑、拘役管制或剥夺政治权利以暴力、威胁方法阻碍
经济业务的类型包括()。
TEU是40呎的集装箱。()
残缺家庭是指家庭中配偶一方因离婚、死亡、出走、分居等原因使家庭成员不全的家庭。在现代西方国家，离婚率较高，造成残缺家庭数量增多。以美国为例，20世纪70年代以来，每两对登记结婚的夫妇中就有一对离婚．单亲家庭数量增加75％以上。离婚后，由于男子的再婚机会多于
塞尔弗里奇提出了著名的“泛魔”识别模型，下列说法符合这一模式的有()
有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i
Ifyoumove,youmustinformus______thechangeofyouraddress.
最新回复
(
0
)
