设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2020-06-06 44

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n²)、简单选择为O(n²)、起泡排序为O(n²)、快速排序为O(n²)、堆排序为O(nlog₂n)、归并排序为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。
若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult
因修改文本框中的数据而触发的事件是(　　)。
SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示年龄在18～20之间(包括1
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

随机试题

在检修计量装置前，切换流程的前一个操作是()。
内质清香，汤绿味浓是()的品质特点。
过多的，过度的，极端的adj.e________
A．甲醛B．甲苯C．麝香草酚D．浓盐酸E．冰乙酸用于尿糖、尿蛋白定量检查的防腐剂是
《临床输血技术规范》的立法宗旨是规范、指导医疗机构
男，50岁。因高血压，高脂血症服用阿司匹林3个月，1个月来反复出现上腹疼痛，查体：腹软，中上腹压痛，下列治疗药物中首选的是
触电防护技术包括屏护、间距、绝缘、接地等，屏护是采用护罩、护盖、栅栏、箱体、遮拦等将带电体与外界隔绝。下列针对用于触电防护的户外栅栏的高度要求中，正确的是()。
简述注册消防工程师职业道德原则的作用。
李四有两个儿子李甲、李乙，一个女儿李丙，妻子早亡，李四死后留有存款40万元，立有遗嘱一份，表示死后把10万元作为嫁妆留给女儿丙。下列就遗产分配说法正确的是()。
1．2015年年底至2016年4月期间，刚刚搬到新校址的某外国语学校部分学生不断出现各种不良反应和疾病。学生家长调查发现，学校北面有一片工地，原本有三家化工厂，化工厂生产的大量氯苯、环芳烃、汞、镉等污染物严重超标，导致所在地块成为“毒地”。近年来，随着社会

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级Access

NCRE全国计算机二级

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是( )。

若有以下窗体单击事件过程：PrivateSubForm_Click() result＝1 Fori＝1To6step3 result＝result*i Nexti MsgBoxresult

因修改文本框中的数据而触发的事件是( )。

SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示年龄在18～20之间(包括1

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

在检修计量装置前，切换流程的前一个操作是()。

内质清香，汤绿味浓是()的品质特点。

过多的，过度的，极端的adj.e________

A．甲醛B．甲苯C．麝香草酚D．浓盐酸E．冰乙酸用于尿糖、尿蛋白定量检查的防腐剂是

《临床输血技术规范》的立法宗旨是规范、指导医疗机构

男，50岁。因高血压，高脂血症服用阿司匹林3个月，1个月来反复出现上腹疼痛，查体：腹软，中上腹压痛，下列治疗药物中首选的是

触电防护技术包括屏护、间距、绝缘、接地等，屏护是采用护罩、护盖、栅栏、箱体、遮拦等将带电体与外界隔绝。下列针对用于触电防护的户外栅栏的高度要求中，正确的是()。

简述注册消防工程师职业道德原则的作用。

李四有两个儿子李甲、李乙，一个女儿李丙，妻子早亡，李四死后留有存款40万元，立有遗嘱一份，表示死后把10万元作为嫁妆留给女儿丙。下列就遗产分配说法正确的是()。

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult

因修改文本框中的数据而触发的事件是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。