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

admin2018-12-22 79

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

相关试题推荐

当在Access中保存Wbb页时，Access在“数据库”窗口中创建一个链接到HTML文件的______。
在查询中要统计记录的个数，应使用的函数是()。
在Access中，DAO的含义是()。
要在报表上显示格式为“8/总9”的页码，则计算控件的控件源应设置为()。
下列不属于控件格式属性的是______。
计算机算法指的是______。
函数()返回值的含义是返回系统当前日期和当前时间。
深度为5的满二叉树中，叶子结点的个数为______。
下列关于线性链表的叙述中，正确的是
VBA数据类型符号“&”表示的数据类型是______。

随机试题

A．《针灸大成》B．《针经指南》C．《针灸甲乙经》D．《铜人腧穴针灸图经》我国考证了359个穴位的文献为
下列哪些是确定药物有毒无毒的依据
在中低压工业管道中，()是最常用的法兰形式。
因为账户所记载的各项经济业务所引起的会计要素数量上的变动只有增加和减少两种情况，所以账户只要明确核算内容即可，在格式上不必过于明确。
现金差额是指最小申购、赎回单位的()与按当日收盘价计算的最小申购、赎回单位中的组合证券市值和现金替代之差。
“造烛为照明，求知为运用。”这一论断是在强调()。
教师专业发展的阶段及成长的途径有哪些?
Toappreciatesomethingmeanstobegratefulorthankfulforit.Whenyouaregrateful,youliterally【C1】________yourselfupto
执行如下SQL语句后，______。SELECT*FROMstockINTODBFstockORDERBY单价求每个交易所的平均单价的SQL语句是______。
Jimwas______.Hisbosswas______withhim.

最新回复(0)

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

二级Access

NCRE全国计算机二级

当在Access中保存Wbb页时，Access在“数据库”窗口中创建一个链接到HTML文件的______。

在查询中要统计记录的个数，应使用的函数是()。

在Access中，DAO的含义是()。

要在报表上显示格式为“8/总9”的页码，则计算控件的控件源应设置为()。

下列不属于控件格式属性的是______。

计算机算法指的是______。

函数()返回值的含义是返回系统当前日期和当前时间。

深度为5的满二叉树中，叶子结点的个数为______。

下列关于线性链表的叙述中，正确的是

VBA数据类型符号“&”表示的数据类型是______。

A．《针灸大成》B．《针经指南》C．《针灸甲乙经》D．《铜人腧穴针灸图经》我国考证了359个穴位的文献为

下列哪些是确定药物有毒无毒的依据

在中低压工业管道中，()是最常用的法兰形式。

因为账户所记载的各项经济业务所引起的会计要素数量上的变动只有增加和减少两种情况，所以账户只要明确核算内容即可，在格式上不必过于明确。

现金差额是指最小申购、赎回单位的()与按当日收盘价计算的最小申购、赎回单位中的组合证券市值和现金替代之差。

“造烛为照明，求知为运用。”这一论断是在强调()。

教师专业发展的阶段及成长的途径有哪些?

Toappreciatesomethingmeanstobegratefulorthankfulforit.Whenyouaregrateful,youliterally【C1】________yourselfupto

执行如下SQL语句后，。SELECT*FROMstockINTODBFstockORDERBY单价求每个交易所的平均单价的SQL语句是。

Jimwas.Hisbosswaswithhim.

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

二级Access

NCRE全国计算机二级

当在Access中保存Wbb页时，Access在“数据库”窗口中创建一个链接到HTML文件的______。

在查询中要统计记录的个数，应使用的函数是()。

在Access中，DAO的含义是()。

要在报表上显示格式为“8/总9”的页码，则计算控件的控件源应设置为()。

下列不属于控件格式属性的是______。

计算机算法指的是______。

函数()返回值的含义是返回系统当前日期和当前时间。

深度为5的满二叉树中，叶子结点的个数为______。

下列关于线性链表的叙述中，正确的是

VBA数据类型符号“&”表示的数据类型是______。

A．《针灸大成》B．《针经指南》C．《针灸甲乙经》D．《铜人腧穴针灸图经》我国考证了359个穴位的文献为

下列哪些是确定药物有毒无毒的依据

在中低压工业管道中，()是最常用的法兰形式。

因为账户所记载的各项经济业务所引起的会计要素数量上的变动只有增加和减少两种情况，所以账户只要明确核算内容即可，在格式上不必过于明确。

现金差额是指最小申购、赎回单位的()与按当日收盘价计算的最小申购、赎回单位中的组合证券市值和现金替代之差。

“造烛为照明，求知为运用。”这一论断是在强调()。

教师专业发展的阶段及成长的途径有哪些?

Toappreciatesomethingmeanstobegratefulorthankfulforit.Whenyouaregrateful,youliterally【C1】________yourselfupto

执行如下SQL语句后，______。SELECT*FROMstockINTODBFstockORDERBY单价求每个交易所的平均单价的SQL语句是______。

Jimwas______.Hisbosswas______withhim.

执行如下SQL语句后，。SELECT*FROMstockINTODBFstockORDERBY单价求每个交易所的平均单价的SQL语句是。

Jimwas.Hisbosswaswithhim.