首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-22
88
问题
对于长度为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/dbfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件测试的目的是
假定TestClass为一个类。则该类的拷贝构造函数的声明语句为()。
为了使模块尽可能独立,要求()。
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number+
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
有如下类和对象的定义:classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
使用VC6打开考生文件夹proj3下的工程proj3,其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在//**********333**********和//*****666*****之间填写StringVar成员函数和友元函数
下列符号中能够作为C++标识符的是()。
随机试题
测定可可制品的细度时,取可可粉10g,置于已知质量的标准筛中,用250mL()搅拌洗净样品,挥发溶剂后,移入干燥箱内烘干。
A.颈椎B.胸椎C.胸椎10一腰椎2D.腰椎截瘫发生率最高的脊柱结核部位是
患儿,女,15天。母乳喂养,每天8~10次,体重3.2kg,家长询问小儿室内应保持的温度,护士告知正确的是
华新基金管理公司是信泰证券投资基金(信泰基金)的基金管理人。华新公司的下列哪些行为是不符合法律规定的?
内摩擦角与黏聚力是( )的两个力学指标。
下列情形中,发包人应当承担过错责任的是()。
下列不属于中国人民银行职能的是()。
有学生表和班级表文件,检索哪些班级中至少有一个学生的总分是大于700的,正确的命令是()。
在报表中使用内部计算函数Min,其功能是
Wearelookingforward______yousoon.
最新回复
(
0
)