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

admin2020-06-06 63

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

相关试题推荐

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：(1)设置“游
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：功能：
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
在运行宏的过程中，宏不能修改的是
不属于VBA提供的程序运行错误处理的语句结构是
下列四种形式的循环设计中，循环次数最少的是

随机试题

“桐城派”的创始人是（）
设f(x)=,在点x=0处连续，则a=
将风险转移给第三方的途径，指的是()。
需要重新进行界址调查的是()。
现金日记账和银行存款日记账无论在何种账务处理程序下，都是根据收款凭证和付款凭证逐日逐笔顺序登记的。()
()是资产评估的程序之一，也是资产评估专业人员规避评估风险的重要环节。
企业年金由国家宏观指导、企业内部决策执行，费用由企业和职工个人缴纳，企业缴费在工资总额()%以内的部分，可以从成本中列支。
信息对事物变化和状态的真实反映的特性属于()。
柴可夫斯基
ThemetriCassigneDtoeaChnetworkDepenDsonthetypeofprotoCol.SomesimpleprotoCol,likeRIP,treatseaChnetworkasequal

最新回复(0)

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

二级Access

NCRE全国计算机二级

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

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

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：(1)设置“游

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

在运行宏的过程中，宏不能修改的是

不属于VBA提供的程序运行错误处理的语句结构是

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

“桐城派”的创始人是（）

设f(x)=,在点x=0处连续，则a=

将风险转移给第三方的途径，指的是()。

需要重新进行界址调查的是()。

现金日记账和银行存款日记账无论在何种账务处理程序下，都是根据收款凭证和付款凭证逐日逐笔顺序登记的。()

()是资产评估的程序之一，也是资产评估专业人员规避评估风险的重要环节。

企业年金由国家宏观指导、企业内部决策执行，费用由企业和职工个人缴纳，企业缴费在工资总额()%以内的部分，可以从成本中列支。

信息对事物变化和状态的真实反映的特性属于()。

柴可夫斯基

ThemetriCassigneDtoeaChnetworkDepenDsonthetypeofprotoCol.SomesimpleprotoCol,likeRIP,treatseaChnetworkasequal

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