下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2017-09-25 75

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为0(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为0(n^1．5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n²)。故本题答案为C选项。

转载请注明原文地址:https://www.kaotiyun.com/show/yDBp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语(　　)。
数据库应用系统中的核心问题是(　　)。
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
不允许出现重复字段值的索引是(　　)。
连续执行以下命令，最后一条命令的输出结果是(　　)。SETEXACTOFFa＝"北京"b＝(a＝"北京交通")？B
关系的基本运算包括
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

随机试题

溶组织内阿米巴杜氏利什曼原虫
A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是
虚证泄泻的特点是(　　)热证泄泻的特点是(　　)
女性，35岁，因心慌、乏力伴怕热、多汗2个月就诊。身体评估：体温37．5℃。心率100次／分，血压140／90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软。随吞咽上下活动，伴有震颤，并可闻及血管杂音。患者服用甲硫氧嘧啶治疗1个月后，出现高热、咽痛
患者，男性，32岁，6天前感冒后出现左下后牙区胀痛，进食、吞咽时加重。昨日起出现局部自发性跳痛，张口受限，低热，头痛。检查可见：左下颌角区颊部稍肿胀，无压痛，张口度两指，左下第三磨牙近中阻生牙龈红肿充血，挤压可见远中盲袋内少量脓液溢出，颊侧前庭沟丰满、充血
简述班主任对学生的指导包括哪些方面?应如何进行指导?
小明上小学时因经常把麻雀、青蛙、蚯蚓等带到教室而被老师批评和惩罚，上初中后他仍然经常把小动物带进教室，班主任发现后没有批评他，还在班里成立了动物兴趣小组。他非常激动，向班主任表示了决心。半年后，小明在班主任的引导下，通过对动物的探索活动，懂得了学好各门功课
____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级VF

NCRE全国计算机二级

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语( )。

数据库应用系统中的核心问题是( )。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

不允许出现重复字段值的索引是( )。

连续执行以下命令，最后一条命令的输出结果是( )。SETEXACTOFFa＝"北京"b＝(a＝"北京交通")？B

关系的基本运算包括

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

设有下列二叉树：对此二叉树中序遍历的结果为( )。

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是( )。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

溶组织内阿米巴杜氏利什曼原虫

A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是

虚证泄泻的特点是( )热证泄泻的特点是( )

简述班主任对学生的指导包括哪些方面?应如何进行指导?

____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin

Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语(　　)。

数据库应用系统中的核心问题是(　　)。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

不允许出现重复字段值的索引是(　　)。

连续执行以下命令，最后一条命令的输出结果是(　　)。SETEXACTOFFa＝"北京"b＝(a＝"北京交通")？B

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

虚证泄泻的特点是(　　)热证泄泻的特点是(　　)