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

admin2022-04-01 31

问题设顺序表的长度为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://jikaoti.com/ti/egd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量m和n均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是
以下叙述中正确的是
以下程序的主函数中调用了其前面定义的fun函数#include＜stdio．h＞main(){doublea[15]，k；k=fun(a)；……}则以下选项中错误的fun函数首部是
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
下面不属于软件设计阶段任务的是（）。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，fronl=15，rear=15，则循环队列中的元素个数为
下面选项中的程序段，没有编译错误的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

A．清晨B．餐前C．餐中D．餐后E．睡前普伐他汀片的适宜服用时间是()。
测定混凝土强度用的标准试件是：
工程项目管理过程中，必须重视项目建设与当地社会之间的利害关系，考虑项目建设将面临的()
2006年1月1日,A公司为销售一批产品给B公司,价款为234万元(含税)。当年6月3日,B公司财务发生困难,无法按合同规定偿还债务,经双方协议,A公司同意减免B公司100万元债务,余额用现金立即偿清。A公司未对债权计提坏账准备。则B公司应确认的资本公积为
(2015年)甲企业为居民企业，主要从事服装生产和销售业务。2014年有关收支情况如下：(1)取得销售货物收入9000万元、技术服务收入700万元、出租设备收入60万元、出售房产收入400万元、国债利息收入40万元。(2)缴纳增值税900万元、资源
标志抗日民族统一战线初步形成的是()。
能体现幼儿园一日活动组织的科学性、合理性的一项是()。
在我国古代神话中“开天辟地”、“钻木取火”、“尝百草”分别指的是（）。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
Withthesemarkingsitispossibleformotoristsfromallovertheworldtodrivewithgreatersafety.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量m和n均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

以下叙述中正确的是

以下程序的主函数中调用了其前面定义的fun函数#include＜stdio．h＞main(){doublea[15]，k；k=fun(a)；……}则以下选项中错误的fun函数首部是

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

下面不属于软件设计阶段任务的是（）。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，fronl=15，rear=15，则循环队列中的元素个数为

下面选项中的程序段，没有编译错误的是

下列排序法中，每经过一次元素的交换会产生新的逆序的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A．清晨B．餐前C．餐中D．餐后E．睡前普伐他汀片的适宜服用时间是()。

测定混凝土强度用的标准试件是：

工程项目管理过程中，必须重视项目建设与当地社会之间的利害关系，考虑项目建设将面临的()

标志抗日民族统一战线初步形成的是()。

能体现幼儿园一日活动组织的科学性、合理性的一项是()。

在我国古代神话中“开天辟地”、“钻木取火”、“尝百草”分别指的是（）。

Withthesemarkingsitispossibleformotoristsfromallovertheworldtodrivewithgreatersafety.