首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
admin
2022-09-09
51
问题
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
最坏情况下,希尔排序需要比较n’(1
转载请注明原文地址:https://kaotiyun.com/show/UK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询第一作者为“张三”的所有书名及出版社,正确的SQL语句是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用韵运算为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列叙述中正确的是
(1)建立表单,如图2—2所示。表单文件名和表单控件名均为forintest,表单标题为“考试系统”,表单背景为灰色(BackColor=192,192,192),其他要求如下:①表单上有“欢迎使用考试系统”(Label1)8个字,其背景颜色为
下列排序方法中,最坏情况下比较次数最少的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
随机试题
车主有不明白的地方要问清楚承保人员,因为他们有如实告知的义务。()
粘土岩是由粘土矿物组成的,能储油,又富含有机物质,是良好的生油层。()
法律规定数罪并罚时有期徒刑不得超过_______。
水肿的病位是
可用于鉴定B细胞表面标志的是
根据《麻醉药品和精神药品管理条例》,经营第二类精神药品的零售连锁企业对第二类精神药品必须采取的措施包括
土石方爆破作业常见的起爆方法有()三种。
“备案号”栏:()。“征免”栏:()。
莎氏喜剧中,人物对话除了冷嘲热讽,更多的是机智的幽默。在英式幽默中也经常用到双关、暗讽以及智慧笑话。英式幽默从本质上所表现出的对权势的轻视,可谓从莎氏喜剧中________。填入画横线部分最恰当的一项是:
设可导函数y=y(x)由方程=__________.
最新回复
(
0
)