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

admin2020-06-06 93

问题设表的长度为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全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。分别设置复选框选项按钮opt1和opt2的“默认值”属性为假值。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”和“tScore”两个表对象。试按以下要求完成设计：(1)创建一个查询，计算并输出学生最大年龄与最小年龄的差值，显示标题为“sdata”，所建查询命名为“qS
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
下列四种形式的循环设计中，循环次数最少的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
下列叙述中，正确的是
将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码)，设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。

随机试题

A、Becausetheyusuallycan’tseetheactualproduct.B、Becauseitisthelaw.C、Becausesalespeoplecan’tbetrusted.D、Because
循环越界，有额外的分支路径，程序被不当绕过，判断无法穷尽，文字或语法错误，是属于__________的表现。
卡环属于哪一种固位体A．冠外固位体B．冠外附着体C．冠内附着体D．冠内固位体E．以上都不是
2009年4月2日，13岁的张某被公安局传唤，当晚被放回。此后张某报名参军，参加招工、招干都因政审不合格而被拒绝。后了解到，当年县公安局在传唤后，因工作失误错误地将张某列为“监控对象”进行监控达17年。张某提出国家赔偿请求，对于张某的赔偿请求，下列哪些说法
某房产开发企业经过市场调研后，决定在某城市开发供老年人居住的“银发公寓”。那么，开发商在目标市场选择过程中采用的是()模式。[2004年考题]
在环境影响评价实施方案的编制中，各专题工作的实施方案一般应包括该专题的主要评价内容、评价方法、()及参数的选择、评价所用资料和数据来源等。
旅客携带伴侣犬、猫进境，每人限一只。每位出境旅客也只能限带1只伴侣动物。(　　)
某兴趣小组探究植物细胞失水量与外界溶液浓度的关系，选用紫色洋葱鳞片叶外表皮作为实验材料，进行以下实验：①撕取洋葱鳞片叶外表皮，分别在0．2g／mL、0．3g／mL、0．4g／mL的蔗糖溶液中浸泡一段时间。②取出材料，分别制成1、2、3号临时装片。③显
Whatkindofwomendo"curvaceouswomen"(Para.1)mostprobablyreferto?Aestheticsurgeryismentionedtoshowthat
设有如下过程：X=1DOx=x+2LoopUntil__________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。分别设置复选框选项按钮opt1和opt2的“默认值”属性为假值。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．

下列四种形式的循环设计中，循环次数最少的是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

下列叙述中，正确的是

将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码)，设置“联系电话”字段的输入掩码，要求前四位为“010-”，后八位为数字。

A、Becausetheyusuallycan’tseetheactualproduct.B、Becauseitisthelaw.C、Becausesalespeoplecan’tbetrusted.D、Because

循环越界，有额外的分支路径，程序被不当绕过，判断无法穷尽，文字或语法错误，是属于__________的表现。

卡环属于哪一种固位体A．冠外固位体B．冠外附着体C．冠内附着体D．冠内固位体E．以上都不是

某房产开发企业经过市场调研后，决定在某城市开发供老年人居住的“银发公寓”。那么，开发商在目标市场选择过程中采用的是()模式。[2004年考题]

在环境影响评价实施方案的编制中，各专题工作的实施方案一般应包括该专题的主要评价内容、评价方法、()及参数的选择、评价所用资料和数据来源等。

旅客携带伴侣犬、猫进境，每人限一只。每位出境旅客也只能限带1只伴侣动物。( )

Whatkindofwomendo"curvaceouswomen"(Para.1)mostprobablyreferto?Aestheticsurgeryismentionedtoshowthat

设有如下过程：X=1DOx=x+2LoopUntil__________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

旅客携带伴侣犬、猫进境，每人限一只。每位出境旅客也只能限带1只伴侣动物。(　　)