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

admin2020-06-06 54

问题设表的长度为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”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：功能：
在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在
窗体中有命令按钮commanddl和文本框Textl，事件过程如下：Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=TrueEl
有查询设计视图如下，它完成的功能是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

以“新产品-现有需求-国际市场”为基本思路的国际产品市场进入模式是（）
一名12岁儿童于口腔科就诊，家长要求行龋病的预防医生检查后，发现可试行窝沟封闭的情况是
患者，男，40岁。恶寒发热，咳喘，眼脸浮肿，继则四肢及全身皆肿，小便不利，肢节酸楚，舌苔薄白，脉浮滑紧，应该首选
具有温补脾肾、涩肠止泻功用的方剂是
根据《建设工程工程量清单计价规范》，在投标报价时不得竞争的费用有()。
出租车经营单位对于出租车驾驶员单车承包或承租方式运营，出租车驾驶员从事客货营运取得的收入，按(　　)征税。
横向一体化战略的主要目的有（）。
当同时面临两种既有利又有弊的选择时，我们将体验到的冲突称为（）。
以下哪项不属于国际金本位体系的特点?()
WherewasSberrillgoingwhenFillmether?

最新回复(0)

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

二级Access

NCRE全国计算机二级

若查询的设计如下，则查询的功能是( )。

程序流程图中带有箭头的线段表示的是( )。

下面叙述中错误的是( )。

在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在

窗体中有命令按钮commanddl和文本框Textl，事件过程如下：Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=TrueEl

有查询设计视图如下，它完成的功能是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

以“新产品-现有需求-国际市场”为基本思路的国际产品市场进入模式是（）

一名12岁儿童于口腔科就诊，家长要求行龋病的预防医生检查后，发现可试行窝沟封闭的情况是

患者，男，40岁。恶寒发热，咳喘，眼脸浮肿，继则四肢及全身皆肿，小便不利，肢节酸楚，舌苔薄白，脉浮滑紧，应该首选

具有温补脾肾、涩肠止泻功用的方剂是

根据《建设工程工程量清单计价规范》，在投标报价时不得竞争的费用有()。

出租车经营单位对于出租车驾驶员单车承包或承租方式运营，出租车驾驶员从事客货营运取得的收入，按( )征税。

横向一体化战略的主要目的有（）。

当同时面临两种既有利又有弊的选择时，我们将体验到的冲突称为（）。

以下哪项不属于国际金本位体系的特点?()

WherewasSberrillgoingwhenFillmether?

若查询的设计如下，则查询的功能是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

下面叙述中错误的是(　　)。

出租车经营单位对于出租车驾驶员单车承包或承租方式运营，出租车驾驶员从事客货营运取得的收入，按(　　)征税。