设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2020-11-18 49

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n－1)／2，移动次数为n(n－1)／2。本题中n=16，16×(16－1)÷2=8×15=120。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
在一份使用Excel编制的员工档案表中，依次输入了序号、性别、姓名、身份证号4列。现需要将“姓名”列左移至“性别”列和“序号”列之间，最快捷的操作方法是()
钱经理正在审阅借助Excel统计的产品销售情况，他希望能够同时查看这个千行千列的超大工作表的不同部分，最优的操作方法是()
在Excel作表中输入了大量数据后，若要在该工作表中选择一个连续且较大范围的特定数据区域，最快捷的方法是()
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将“Word．docx”文件另存为“笔划顺序．d
下列叙述中正确的是()

随机试题

宝洁公司与其零售商一同商定商品陈列、货架位置、促销和定价。这属于分销渠道系统类型中的【】
最常见的先天性心脏病是
下列属于龙眼肉功效的是
不属于抛射剂的是()。
所有工程、货物和服务除特殊情况外，原则上都适用于()方式采购。
按照设计合同示范文本规定，下列有关设计错误后果责任的说法中，不正确的是()
企业计算应付生产工人的辞退福利，应借记（　　）。
王某和张某是两个刚刚从事会计工作的年轻人，对相关财经法规不够熟悉，20×8年10月10日，王某向张某签发了一张16000元的转账支票以及一张1200元的现金支票，王某在签发支票时使用普通的蓝色水笔填写，并且没有签章。张某将16000元的转账支票交给银行，银
人境报检完成后，报检人应领取(　)到海关办理通关手续。
简要介绍达．芬奇的作品《最后的晚餐》。

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

在一份使用Excel编制的员工档案表中，依次输入了序号、性别、姓名、身份证号4列。现需要将“姓名”列左移至“性别”列和“序号”列之间，最快捷的操作方法是()

钱经理正在审阅借助Excel统计的产品销售情况，他希望能够同时查看这个千行千列的超大工作表的不同部分，最优的操作方法是()

在Excel作表中输入了大量数据后，若要在该工作表中选择一个连续且较大范围的特定数据区域，最快捷的方法是()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

下列叙述中正确的是()

宝洁公司与其零售商一同商定商品陈列、货架位置、促销和定价。这属于分销渠道系统类型中的【】

最常见的先天性心脏病是

下列属于龙眼肉功效的是

不属于抛射剂的是()。

所有工程、货物和服务除特殊情况外，原则上都适用于()方式采购。

按照设计合同示范文本规定，下列有关设计错误后果责任的说法中，不正确的是()

企业计算应付生产工人的辞退福利，应借记（ ）。

人境报检完成后，报检人应领取( )到海关办理通关手续。

简要介绍达．芬奇的作品《最后的晚餐》。

企业计算应付生产工人的辞退福利，应借记（　　）。

人境报检完成后，报检人应领取(　)到海关办理通关手续。