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

admin2019-01-19 66

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对不同类型的运算符，优先级的规定是(　　)。
若要使某命令按钮获得控制焦点，可使用的方法是()。
下面有关生成表查询的论述中正确的足()。
在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是
某系统结构图如下图所示该系统结构图的深度是
以下关于空值(NULL值)叙述正确的是
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员
下面关于算法的叙述中，正确的是
支持子程序调用的数据结构是
下列四种存储器中，存取速度最快的是()。

随机试题

广义的信息资源包罗了信息运动中的各个要素，包括
58岁妇女，阴道口脱出肿物已2年，休息时能还纳，近半月来，经休息亦不能回纳，多年来大笑，咳嗽时有小便流出，有尿频，每次解尿量不多，有5次足月产史，妇科检查：会阴Ⅱ度陈旧性裂伤，阴道前壁有球形膨出，宫颈及部分宫体脱出于阴道外，子宫略小，水平位，两侧附件未触及
腹腔镜手术中，出现气体栓塞并发症后应采取的措施是
高某某，男，41岁，系某县副县长，主管交通等工作。5月的一天晚上，高某某利用收取公路建设集资款的机会以暴力手段将前去县办公室请求缓交的女青年刘某某强奸。刘某某被害后立即到县人民检察院告发，县人民检察院按管辖规定转往县公安局并通知其及时查处。县公安局派人前去
会计职业道德评价的对象是会计人员的()。
中国证券登记结算有限责任公司委托的开户代理机构是指中国证券登记结算有限责任公司委托代理证券账户开户业务的()。Ⅰ．保险公司Ⅱ．商业银行Ⅲ．证券公司Ⅳ．中国结算公司境外B股结算会员
甲上市公司(以下简称“甲公司”)于2006年4月1日在上海证券交易所上市。截至2013年12月31日，其股本总额为8000万股。2014年6月15日，债权人A公司以甲公司不能清偿到期债务为由向人民法院提出破产清算申请。甲公司对A公司的债权并无异议，但对A公
2004年度，天然气产量最高的月份为(　)。通过图表，可知天然气单月产量超过35亿立方米的年份有(　)。
判断下列级数的敛散性．
Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对不同类型的运算符，优先级的规定是( )。

若要使某命令按钮获得控制焦点，可使用的方法是()。

下面有关生成表查询的论述中正确的足()。

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是

某系统结构图如下图所示该系统结构图的深度是

以下关于空值(NULL值)叙述正确的是

下面关于算法的叙述中，正确的是

支持子程序调用的数据结构是

下列四种存储器中，存取速度最快的是()。

广义的信息资源包罗了信息运动中的各个要素，包括

腹腔镜手术中，出现气体栓塞并发症后应采取的措施是

会计职业道德评价的对象是会计人员的()。

中国证券登记结算有限责任公司委托的开户代理机构是指中国证券登记结算有限责任公司委托代理证券账户开户业务的()。Ⅰ．保险公司Ⅱ．商业银行Ⅲ．证券公司Ⅳ．中国结算公司境外B股结算会员

2004年度，天然气产量最高的月份为( )。通过图表，可知天然气单月产量超过35亿立方米的年份有( )。

判断下列级数的敛散性．

Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

对不同类型的运算符，优先级的规定是(　　)。

2004年度，天然气产量最高的月份为(　)。通过图表，可知天然气单月产量超过35亿立方米的年份有(　)。