首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2020-04-10
76
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n—1)/2,堆排序在最坏情况下比较次数为nlog
2
n,在最坏情况下希尔排序需要比较的次数是n
r
(1<r<2)。
转载请注明原文地址:https://kaotiyun.com/show/Zf6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用:(1)建立一个名为NEW-VIEW的视图,该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3,在表单上添加一个表
使用SQL语句完成“将所有职工的年龄增加1岁”,正确的操作是()。
为职工.dbf数据库表增加一个字段“联系方式”的SQL语句是()。
使用SQL的UPDATE语句更新数据表中的数据时,以下说法正确的是()。
下面命令的输出结果是()。 ?VARTYPE(TIME())
项目文件中的“文本文件”包含在()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单明细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户
下列程序的运行结果是>>>s=’PYTHON’>>>“{0:3}”.format(s)
随机试题
A.大黄B.酒蒸大黄C.江枳壳D.绵茵陈E.明天麻注明炮制的药物是
“五四”时期陈独秀、胡适等发表的新诗起到鼓动青年改造人生、变革社会的作用,这体现了艺术的【】
A.肝震颤B.液波震颤C.肝扩张性搏动D.肝-颈静脉回流征大量腹腔积液
以下()可以批准工程项目的监理细则应。
债权人甲认为债务人乙怠于行使其债权给自己造成损害,欲提起代位权诉讼。根据合同法律制度的规定,下列各项债权中,不得提起代位权诉讼的有()。
房地产开发项目质量控制应该做到的事项有()。
下列不属于销售费用的检查内容的是()。
在托收承付结算方式下,付款人在承付期内,可向银行提出的拒绝付款.的理由有( )。
我国现行宪法规定,中华人民共和国社会主义经济制度的基础是()。
下列关于“更名田”的说法,不正确的是()。
最新回复
(
0
)