首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-08-22
46
问题
设顺序表的长度为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/doTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Clic
窗体上有Command1、Command2两个命令按钮。现编写以下程序:OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCommand1_Click()m
在考生文件夹下有一个工程文件sjt5.vbp,界面如图所示,其功能如下:①单击“读数据”按钮,则把考生文件夹下文件in5.dat中的12组整数(其中每组含有10个数,共计120个整数)读到数组a中;②单击“计算”按钮,则对每组数求平均值
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,将其放入一个数组中,然后输出这20个整数的平均值。程序运行后,单击命令按钮(名称为Command1,标题为“输出平均值”),即可
设文本框的PasswordChar属性被设置为“%”。程序运行时,在文本框中输入了“OK”,则产生的结果是()。
假定有以下程序段:Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。
下面关于标准模块的叙述中,错误的是()。
设有下列语句:x=5Ifx>0Theny=1y=5程序运行后,则下列叙述中正确的是()。
下列叙述中有错误的是()。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
随机试题
在社会主义社会中,被领导者的本质是【】
球虫病一般暴发于()的鸡
归经的理论基础是()
患者,男,70岁。进行性排尿困难2年。症见精神不振,面色白,畏寒喜暖,腰膝冷,夜尿3~4次/日,舌苔薄白,脉沉细。其证候是
D/G易位型21-三体综合征最常见的核型是
环境影响预测的方法有()。
在你的心中,现代文明监狱应符合什么标准?
运动场:运动员
赵某接到某市政府劳动教养管理委员会的劳动教养决定书后,立即提出复议申请。但该市劳动教养管理委员会在长达四个月的时间内,未对赵某的申请进行复议。问:赵某是否可以向法院提起行政诉讼?并说明理由。
下面这首古诗描述了我国民间一个传统节令的景象,这个节令是:中庭地白树栖鸦,冷露无声湿桂花。今夜月明人尽望,不知秋思落谁家?
最新回复
(
0
)