首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
66
问题
对于长度为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/CLvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库对象中，体现数据库设计目的的对象是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
数据库中有“商品”表如下：要查找出单价高于“0112”的商品记录，正确的SQL命令是()。
在Access数据库中已经建立“tStudent，”表，若使“姓名”字段在数据表视图中显示时不能移动位置，应使用的方法是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
在报表中，若文本框控件的“控件来源”属性设置为：=[page]&”页／”&[pages]&”页”，该报表共10页，则打印预览报表时第2页报表的页码输出为()。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultE
在Access中，可用于设计输入界面的对象是( )。
随机试题
十咳无痰，咽干鼻燥，恶寒发热，头痛无汗，舌苔薄白少津。治疗宜用()(2005年第58题)
高桩码头接岸工程采用挡土墙时，其基础回填土或抛石均应()。
下列教学活动中，属于学校进行德育教育的有()
等质量的甲、乙、丙三种金属的粉末，与足量的稀盐酸反应(反应后甲、乙、丙化合价相同)，生成H2的质量与反应时间的关系如图所示，下列说法错误的是：
以下关于网卡的叙述中错误的是_______。
Itisaquestion______thebookwillbepublishedthismonthornextmonth.
不可以采用委托的方式发包建设任务的是( )。
关于直接投资与间接投资的区别说法正确的有()。
在一起行政诉讼案件中，被告进行处罚的依据是国务院某部制定的一个行政规章，原告认为该规章违反了有关法律。根据我国宪法规定，下列有权改变或者撤销不适当规章的机关是()。
Java是一个网络编程语言，简单易学，利用了________________的技术基础，但又独立于硬件结构，具有可移植性、健壮性、安全性、高性能。
最新回复
(
0
)
