首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
27
问题
设顺序表的长度为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/zmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
数据库管理系统是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
若变量已正确定义for(x=0,y=0;(y!=99&&x<4);x++)则以上for循环
C语言中char类型数据占字节数为
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
违背数据流图(DFD)构造规则的是
随机试题
我国水资源费的征收范围和对象包括()
气管插管病人未使用低压气囊时,应定时放气,其放气间隔时间为
办理进境检疫手续后,有下列情况之一的,货主或者其代理人应当重新申请输检疫审批手续:( )
案例十:邹先生是一家期货公司的职员,计划购买一辆价值20万元的汽车。根据案例十,回答下列问题:根据现定,邹先生购车时申请的汽车消费贷款的首期付款不得低于( )万元。
某上市公司发生的下列事项中,可以不提交临时报告并予公告的有()。
中国国际航空公司的规定是:航班起飞前4小时到起飞后,退票费用是票面的()。
在一个北美人和一个阿拉伯人面对面的友好交往中,阿拉伯人步步紧逼,而北美人却连连后退,这种现象说明()。
在某城市中,有60%的家庭订阅某种日报,有85%的家庭有电视机。假定这两个事件是独立的,今随机抽出一个家庭,所抽家庭既订阅该种日报又有电视机的概率是:
在下列选项中,属于不可确指无形资产的是()。
Thoreausaideducationoftenmadestraight-cutditchesoutoftwistingsmallstreams.ButnotattheEcoDorm,whichhouses36un
最新回复
(
0
)