首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-11-21
64
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Dvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是______。intn=’c’;switch(n++){default:printf("error");break;case’a’:printf("good");break;
数据库、数据库系统和数据库管理系统之间的关系是
设a为int型变量，执行下列赋值语句后，a的取值分别为() a＝125.534；a＝20.0/3；a＝20%3；a＝(int)125%521%4；a＝5＜＜2；
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，c=2；if(++a＞0||++b＞0)++C；printf("%d，%d，%d"，a，b，
下列选项中均属于C语言合法的标识符是()。
设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
以下程序用来统计文件中字符个数。请填空。#include"stdio.h"main(){FILE*fp;longnum=OL；if((fp=fopen("fname.dat","r")==NULL){Pi
关系表达式x＜y＜z，用C语言的表达式为【】。
给定程序MODll．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
随机试题
设f(x)在[a，b]上连续，x0是(a，b)内任一定点，则＝________。
A．胃窦和十二指肠B．十二指肠和空肠C．食管D．小肠下段促胃液素的主要分泌部位是
男性，40岁，发现心脏杂音2年，患者出现下列哪项改变对明确风湿性心脏病的诊断最有价值
噻嗪类利尿药长期服用应防止氨苯蝶啶长期服用需防止
()用于衡量和防御银行实际承担的损失超过预计损失的那部分损失，是防止银行倒闭的最后防线。
衡量一台计算机优劣的主要技术指标通常是指()。
Women’sfertilityisdeterminedinlargepartatbirth.Theyarebornwiththeirtotalnumberofreproductivecells,whichnorma
将单位内部的局域网接入Internet(因特网)所需使用的接入设备是______。
有以下程序 #include＜stdio.h＞ main() { FILE*fp；int i,k=0,n=0； fp=fopen("d1.dat","w")； for(i=1；1＜4；i++) fprintf(fp，"%d"，i)； fclose(fp)；
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为
最新回复
(
0
)
