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

admin2018-12-22 35

问题设表的长度为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/N0Mp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果要设置整个报表的格式，应单击相应的______。
以下程序段运行后，消息框的输出结果是()。a=l0b=20c=a＜bMsgBoxc+l
下列叙述中正确的是______。
在关系代数运算中，有5种基本运算，它们是()。
表达式4+5\6*7/8Mod9的值是______。
链表不具有的特点是()。
在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有___________个元素。
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以______开头)。
VBA中去除前后空格的函数是______。
二叉树是结点的有限集合，它有()根结点。

随机试题

UNIX的初始化程序要扫描_______文件。
试论述电子商务中物流服务内容设计。
A、禁食水B、完全胃肠外营养C、要素饮食D、流质E、半流质急性胰腺炎手术后饮食（）
女性，70岁，因幽门梗阻行胃大部切除术，术后嗜睡，皮肤苍白，血清钠为125mmol／L，血清钾3．5mmol／L，血红蛋白100g／L，红细胞比容25％。此患者存在的水、电解质平衡紊乱是
人民法院在受理某泄露国家机密案后，决定不公开审理。下列说法中正确的有哪些？
某企业在进行项目投资决策时，有甲、乙、丙三项投资方案可供选择，其初始投资额为：甲方案30000，乙方案10000，丙方案12000。各方案在其寿命周期内的净利润和现金净流量如下表所示，设贴现率为10%。
甲股份有限公司截至2007年初股本总额为人民币2800万元，其中向社会公开发行的股份为660万股，剩余部分由两位发起人持股。(1)该公司2007年制订计划，并于7月初实施成功，又向社会公开发行股份4200万股。增发后，公司提出申请于2008年初经批
根据下图，回答问题。2010年，浙江省第二产业的增加值约为2007年的()。
已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数，则函数f的返回值为(1)；若g(a)采用值调用(callbyvatue)的方式传递参数，则函数f的返回值为
JDBC的模型对开放数据库连接(ODBC)进行了改进，它包含()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要设置整个报表的格式，应单击相应的______。

以下程序段运行后，消息框的输出结果是()。a=l0b=20c=a＜bMsgBoxc+l

下列叙述中正确的是______。

在关系代数运算中，有5种基本运算，它们是()。

表达式4+5\6*7/8Mod9的值是______。

链表不具有的特点是()。

在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有___________个元素。

模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以______开头)。

VBA中去除前后空格的函数是______。

二叉树是结点的有限集合，它有()根结点。

UNIX的初始化程序要扫描_______文件。

试论述电子商务中物流服务内容设计。

A、禁食水B、完全胃肠外营养C、要素饮食D、流质E、半流质急性胰腺炎手术后饮食（）

女性，70岁，因幽门梗阻行胃大部切除术，术后嗜睡，皮肤苍白，血清钠为125mmol／L，血清钾3．5mmol／L，血红蛋白100g／L，红细胞比容25％。此患者存在的水、电解质平衡紊乱是

人民法院在受理某泄露国家机密案后，决定不公开审理。下列说法中正确的有哪些？

某企业在进行项目投资决策时，有甲、乙、丙三项投资方案可供选择，其初始投资额为：甲方案30000，乙方案10000，丙方案12000。各方案在其寿命周期内的净利润和现金净流量如下表所示，设贴现率为10%。

根据下图，回答问题。2010年，浙江省第二产业的增加值约为2007年的()。

已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数，则函数f的返回值为(1)；若g(a)采用值调用(callbyvatue)的方式传递参数，则函数f的返回值为

JDBC的模型对开放数据库连接(ODBC)进行了改进，它包含()。