下列各排序法中，最坏情况下时间复杂度最小的是

admin2020-06-06 69

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()SubT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的
检查软件产品是否符合需求定义的过程称为
在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为“性别”和“MUM”，
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息(编号，姓名，性别，年龄)导出到考生文件夹
设置“开课日期”字段的输入掩码为“短日期”，默认值为本年度的9月1日(规定：本年度年号必须由函数获取)。
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。
下面不属于结构化程序设计原则的是

随机试题

阿莫西林对耐药金黄色葡萄球菌引起的感染效果良好。
肠易激综合征(IBS)最主要的症状是
患者每因情绪紧张发生腹痛泄泻，且胸胁胀闷，嗳气食少，矢气频作，舌淡红，脉弦。治疗应首选的方剂是
某患者女性，21岁，心慌、多汗半年来诊。既往无哮喘病史。查体：体型消瘦，双眼稍突出，甲状腺Ⅱ度肿大，双叶上极可闻及血管杂音，无颈静脉怒张，心界不大，心率120次／min，律绝对不齐，第一心音强弱不等，脉短绌，双下肢无水肿。患者应采用哪些治疗方案
既是肾上腺素能仅受体激动药又是肾上腺素能D受体激动药的是
善于治疗筋急项强不可转侧的药物是()肝肾不足，腰腿疼痛可应用的药物是()
气瓶安全泄压装置包括()。
垄断资本主义阶段，取代商品输出成为这个阶段经济特征的是()。
高考临近，随着H1N1在我国出现，现在要你制作一套高考期间的防控H1N1的紧急预案，你的方案是什么?
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

最新回复(0)

下列各排序法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()SubT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的

检查软件产品是否符合需求定义的过程称为

在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设置“开课日期”字段的输入掩码为“短日期”，默认值为本年度的9月1日(规定：本年度年号必须由函数获取)。

在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。

下面不属于结构化程序设计原则的是

阿莫西林对耐药金黄色葡萄球菌引起的感染效果良好。

肠易激综合征(IBS)最主要的症状是

患者每因情绪紧张发生腹痛泄泻，且胸胁胀闷，嗳气食少，矢气频作，舌淡红，脉弦。治疗应首选的方剂是

既是肾上腺素能仅受体激动药又是肾上腺素能D受体激动药的是

善于治疗筋急项强不可转侧的药物是()肝肾不足，腰腿疼痛可应用的药物是()

气瓶安全泄压装置包括()。

垄断资本主义阶段，取代商品输出成为这个阶段经济特征的是()。

高考临近，随着H1N1在我国出现，现在要你制作一套高考期间的防控H1N1的紧急预案，你的方案是什么?

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC