首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-12-13
55
问题
设顺序表的长度为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/2wy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了在运行时把“d:\pie”文件夹下的图形文件“a.jpg”装入图片框Picturel,所使用的语句为【】。
下列关于Sub过程的叙述,正确的是()。
下列有关数据库的描述,正确的是_________。
执行下面的程序段后,b的值为【】。a=300b=20a=a+bb=a-ba=a-b
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
在VisualBasic中,所有的窗体和控件都必定具有的一个属性是______。
要使命令按钮控件不可用,应设置的属性是______。
以下叙述中错误的是______。
数据结构中,与所使用的计算机无关的是数据的
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
Actually,IhadreadonebookinEnglish,whenIwasinmiddleschool.Butitwasforgettable.Thistimearound,Iwasinamore
帕金森病患者躯体呈前倾前屈姿势,行走时上肢协同摆动动作消失或减少,起步和终止均有困难。步距缩小,这种特殊步态称为
金钱草来源于
抗渗性能较好且具有抗硫酸盐侵蚀的水泥代号是()。
某企业拟实施一项技术方案,方案建设期2年。建成后该方案可以立即投入运营并获利,运营期预计为10年,每年净收益为500万元,且每年净收益的80%可用于偿还银行贷款。银行贷款年利率为6%,复利计息,借款期限为6年。如果运营期各年年末还款,则该企业期初最大贷款额
直观教学的类型包括______、______和______。
“苏报案”(南京师大2020年研;北大2018年研;华中师大2018年研;清华大学2017年研;中国传媒大学2016年研;兰州大学2016年研;人大2015年研;广西大学2013年研;湖南大学2012年研;北师2010年研;上海财大2010年研;暨南大学2
在Cisco路由器上使用命令"snmp-serverhost59.67.148.2system"进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是
Abrickworks,togetherwithsomedrugfactories,______here.
GesturesI.Theuniversalusageofgesturesincommunication1)GesturesarewidelyusedespeciallyinArabcountries.2)Gesture
最新回复
(
0
)