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

admin2017-06-22 49

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/3R20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
下列关于索引的叙述中，错误的是
在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
若想改变数据访问页的结构需用()方式打开数据访问页。
在关系数据模型中，每一个关系都是一个()。
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
设有下列二叉树：对此二叉树前序遍历的结果为()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。
在SQL，查询中，若要取得“学生”数据表中的所有记录和字段，其SQL，语法为()。
在下列关于二叉树的叙述中，正确的一项是()。

随机试题

初产妇，29岁。顺利产下一男婴，自诉连续2天发热，多汗，伴下腹阵痛。查体：体温37．5℃，子宫底脐下2指，无压痛，会阴伤口无肿胀及压痛，恶露暗红色，有腥味，双乳胀、有硬结。该产妇腹痛的原因是
CT扫描成像的基本步骤可分为：产生X线，采集数据，重建图像和显示图像。CT成像方式是
治疗牛胎衣不下，子宫内给药位置应在
实施人工授精可能产生的伦理问题如下，除外
小儿指纹郁滞，推之不畅，应属
下列关于体温生理波动的叙述，错误的是
张先生一家三口人,储蓄较少。张先生在油田工作,经常出差作业在外,是家庭的主要收入来源,妻子为教师,收入不高,孩子2岁。为防止张先生发生意外而严重危及家庭生活支出及培养孩子的经济来源,该家庭以张先生为被保险人,购买了一张20年期家庭收入保险单,每月收入保险金
矫正对象具有(　　)性格特征。
阅读下面材料，回答131～133题。海城市甲公司研发部门技术人员A按公司安排开发一项商业秘密，用于甲公司生产的制鞋机中，甲公司生产的制鞋机因此在华东地区长期销路很好，市场影响大，知名度很高，有时甚至缺货，海城市乙公司也生产制鞋机，由于技术相对落后
给定资料1．进入2018年毕业季，一则关于“95后平均7个月就离职”的调查报告引来网友热议。近年来，随着90后乃至95后步人社会，在这些职场新生代中，一言不合就离职的案例似乎越来越多。“其实谁也不想这样跳来跳去的，真的很累，但如果内心对

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

下列关于索引的叙述中，错误的是

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

若想改变数据访问页的结构需用()方式打开数据访问页。

在关系数据模型中，每一个关系都是一个()。

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

在SQL，查询中，若要取得“学生”数据表中的所有记录和字段，其SQL，语法为()。

在下列关于二叉树的叙述中，正确的一项是()。

初产妇，29岁。顺利产下一男婴，自诉连续2天发热，多汗，伴下腹阵痛。查体：体温37．5℃，子宫底脐下2指，无压痛，会阴伤口无肿胀及压痛，恶露暗红色，有腥味，双乳胀、有硬结。该产妇腹痛的原因是

CT扫描成像的基本步骤可分为：产生X线，采集数据，重建图像和显示图像。CT成像方式是

治疗牛胎衣不下，子宫内给药位置应在

实施人工授精可能产生的伦理问题如下，除外

小儿指纹郁滞，推之不畅，应属

下列关于体温生理波动的叙述，错误的是

矫正对象具有( )性格特征。

矫正对象具有(　　)性格特征。