首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2019-03-14
32
问题
对于长度为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/mbUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是
命令按钮不支持的事件为
语句PrintFormat$(23846．5，“000，000．00”)的输出结果是
以下控件中，能显示滚动条的是
若要使文本框能够输入多行文本，应该设置的属性是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(A)所示。通过属
对下列二叉树进行前序遍历的结果为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
(1)在名称为Form1的窗体上画一个名称为Framel、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Checkl、Check2、Check3，其标题分别是“上海”、“广州”、“巴黎”，其中“上海”为选中状态，“广州”为未选状态，“巴黎”
随机试题
下列选项中，可用阴阳对立制约解释的是()。
根据情志相胜法．可制约大怒的情志是
根据《合同法》的规定，合同生效后，当事人发现合同对价款的约定不明确的，首先应当采用()确定。
对设备的维修所发生的费用应计入()。
关于资产管理行业给宏观经济和金融市场体系带来的积极作用，以下说法错误的是()。
商业银行及其分支机构自取得营业执照之日起无正当理由超过()个月未开业的，由国务院银行业监督管理机构吊销其经营许可证，并予以公告。
因产品质量不合格造成他人财产、人身损害而提起的诉讼，下列哪些地区的人民法院具有管辖权()
一切犯罪都必须具备的主观要件是()。
资本家用于购买劳动力的可变资本，它的价值()。
HerearesomebooksbyAgathaChristie.Youcanread______youlike.
最新回复
(
0
)
