首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-05-11
79
问题
设顺序表的长度为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/2sHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommand1_Click()Dimcount(10)AsInteger’
已知列表框控件Listl中已放入若干表项,下列关于Listl的叙述中错误的是
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母
有下面的程序段:x=InputBox("字符串","输入","请输入"):Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
软件生命周期是指
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerx=n*n:Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Commandl,然后编写如下事件过程:PrivateSubCom
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click() Dimarr arr=Array("
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
炙甘草汤中,滋阴养血者是炙甘草汤中,温阳通脉者是
对锚杆挡土墙的特点,描述错误的是()。
正确发挥意识能动作用的客观前提是()。
距今六七千年前,中国出现了古老的彩陶文化和______。陕西西安半坡文化的彩陶,十分精美。人面网纹盆上各种纹饰,是原始美术、原始文字和原始艺术的结晶。
在社会经济运行中,当通货膨胀率上升时,一般会导致失业率上升。()
怎么样看待群众的信访行为?为什么群众愿意选择信访渠道而不是别的方式表达自己的利益诉求?从根本上说,就是因为群众对政府有一种信任。从他迈开信访之路的第一步开始,他在内心深处就把政府当成了一个“说理的地方”。这与政府的定位是完全一致的。如果没有这种信任,就不会
下列属于专门议事机构协调的有()。
设f(x)和φ(x)在(-∞,+∞)上有定义,f(x)为连续函数,且,(φ)≠0,f(x)有间断点,则
遵守面向对象设计原则可以有效地提高系统的复用性和可维护性。应用(4)原则可扩展已有的系统,并为之提供新的行为;(5)原则建议在面向对象程序设计中,应尽量针对接口编程,而不是针对实现编程。(5)
Whatisthewomanwaitingfor?
最新回复
(
0
)