首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
54
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7jyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=30；f
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。#inc
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay其中定义的类并不完整
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。(2)完成函数
下面关于算法的叙述中，正确的是()。
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
数据库管理系统中负责数据模式定义的语言是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
随机试题
抑制胃酸分泌作用最强的药物是
A．冰袋B．冰帽C．烤灯D．热水袋E．热水坐浴脑外伤合并脑水肿时宜选用
袋子里有若干个球，小明每次拿出其中的一半再放回一个球，一共这样做了五次，袋中还有3个球，问原来袋中有多少个球?()
依据施工合同示范文本规定,某设备安装工程试车时发现,由于设计原因试车达不到验收要求,则应由()。
下列各项因素中，能影响企业资本结构决策的有()。
根据以下资料。回答下列小题2010年，我国黄金产量为340．88吨，同比增长8．57％。其中矿产金280．04吨，同比增长7．27％；有色副产金60．84吨，同比增长14．95％。2010年，我国黄金企业实现工业总产值2292．88亿元
简述幼儿园课程内容的范围。
著名杂剧()中的唱词“碧云天，黄花地，西风紧，北雁南习，晓来谁染霜林醉，终是离人泪”，一向脍炙人口。
论述英美法系和大陆法系的区别。
Where’sGeorgegoingprobably?
最新回复
(
0
)
