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

admin2018-10-16 51

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

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

答案B

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

转载请注明原文地址:https://www.kaotiyun.com/show/bMxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
C语言可执行程序的开始执行点是()。
下列叙述中正确的是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若有定义doublea[5];，则a数组元素下标的上限为______。
以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；
以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

法洛四联症的小儿，出现明显青紫时提示
A、石淋B、气淋C、血淋D、膏淋E、劳淋尿中有砂石，排尿涩痛见于
男性病人，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，痰黏呈黄色，不易咳出。血气分析示：血氧分压5．3kPa，血二氧化碳分压10．8kPa。给其氧疗时氧浓度和氧流量应为
以下说法正确的是()
下列分子中存在孤对电子数最多的是()。
下列各项中，应当按照金融工具准则进行确认和计量的是()。
AfterIfinishedschool,Ibegantolookforawork.【M1】______Nowseveralmonthshaspassed,Ihaven’tfoundthejob【M2】______
根据我国法律的有关规定，下列有关合伙企业的表述，正确的是()。
设a=2，b=3，c=4，d=5，表达式Nota
Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

C语言可执行程序的开始执行点是()。

下列叙述中正确的是______。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

若有定义doublea[5];，则a数组元素下标的上限为______。

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

法洛四联症的小儿，出现明显青紫时提示

A、石淋B、气淋C、血淋D、膏淋E、劳淋尿中有砂石，排尿涩痛见于

男性病人，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，痰黏呈黄色，不易咳出。血气分析示：血氧分压5．3kPa，血二氧化碳分压10．8kPa。给其氧疗时氧浓度和氧流量应为

以下说法正确的是()

下列分子中存在孤对电子数最多的是()。

下列各项中，应当按照金融工具准则进行确认和计量的是()。

AfterIfinishedschool,Ibegantolookforawork.【M1】Nowseveralmonthshaspassed,Ihaven’tfoundthejob【M2】

根据我国法律的有关规定，下列有关合伙企业的表述，正确的是()。

设a=2，b=3，c=4，d=5，表达式Nota

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

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

二级C语言

NCRE全国计算机二级

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

C语言可执行程序的开始执行点是()。

下列叙述中正确的是______。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

若有定义doublea[5];，则a数组元素下标的上限为______。

以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

法洛四联症的小儿，出现明显青紫时提示

A、石淋B、气淋C、血淋D、膏淋E、劳淋尿中有砂石，排尿涩痛见于

男性病人，65岁，因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检：气促，不能平卧，痰黏呈黄色，不易咳出。血气分析示：血氧分压5．3kPa，血二氧化碳分压10．8kPa。给其氧疗时氧浓度和氧流量应为

以下说法正确的是()

下列分子中存在孤对电子数最多的是()。

下列各项中，应当按照金融工具准则进行确认和计量的是()。

AfterIfinishedschool,Ibegantolookforawork.【M1】______Nowseveralmonthshaspassed,Ihaven’tfoundthejob【M2】______

根据我国法律的有关规定，下列有关合伙企业的表述，正确的是()。

设a=2，b=3，c=4，d=5，表达式Nota

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

AfterIfinishedschool,Ibegantolookforawork.【M1】Nowseveralmonthshaspassed,Ihaven’tfoundthejob【M2】