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

admin2021-01-11 38

问题设顺序表的长度为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/SRip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是
在软件设计阶段不使用
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
软件测试的准则不包括()。

随机试题

腺癌多发生于
影响评价结果真实性的选择偏倚因素是
A、具抗菌作用的药物B、烷化剂类抗肿瘤药C、具抗肿瘤作用的生物碱D、抗艾滋病药E、具抗肿瘤作用的嘧啶类衍生物噻替哌是
适用于乳漏疮口漏乳不止．脓腐已脱尽后的外治法是
最常见的阿米巴病的肠外并发症是
甲乙为按份共有人，甲享有70％的份额，乙享有30％的份额。该共有物因与丙的财产发生附合而形成附合物，该附合物为甲乙丙共有。甲曾就其70％的份额向丁借款设置抵押，并办理了相关手续，因甲无力还丁的借款而引起纠纷。下列表达正确的是：()
下列表述中何者为影响法官内部独立的行为?()
在必须消耗的时间中，有一类时间与工作量大小无关，而往往和工作内容相关，这一时间应是()。
陈某将装有2万元现金的行李箱寄存在车站寄存处，但在寄存时未告知行李箱内有现金。陈某凭取物单取行李箱时发现该行李箱已被人取走，陈某要求寄存处赔偿。根据《合同法》的规定，下列关于寄存处承担赔偿责任的表述中，正确的是()。
礼节礼貌的核心是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是

在软件设计阶段不使用

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

软件测试的准则不包括()。

腺癌多发生于

影响评价结果真实性的选择偏倚因素是

A、具抗菌作用的药物B、烷化剂类抗肿瘤药C、具抗肿瘤作用的生物碱D、抗艾滋病药E、具抗肿瘤作用的嘧啶类衍生物噻替哌是

适用于乳漏疮口漏乳不止．脓腐已脱尽后的外治法是

最常见的阿米巴病的肠外并发症是

下列表述中何者为影响法官内部独立的行为?()

在必须消耗的时间中，有一类时间与工作量大小无关，而往往和工作内容相关，这一时间应是()。

礼节礼貌的核心是()。