首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-06-06
49
问题
设顺序表的长度为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/Fscp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
数据字典(DD)所定义的对象都包含于
若有如下Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体中添加一个命令按钮comrnand33,对应的事件过程如下:PfivateSubCommand33
在窗体中有一个标签Lb1和一个命令按钮Command1,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click()a="1234"b=Len(a)Me
“商品”与“顾客”两个实体集之间的联系一般是
在数据管理技术发展的三个阶段中,数据共享最好的是
对于循环队列,下列叙述中正确的是
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:设置
Access数据表中的“记录”,在关系数据模型中对应的概念是
随机试题
普通视图中,显示幻灯片具体内容的窗格是________。
皮类药材的采收期一般在()。
土的三相比例是变化的。()
《危险货物的运输包装通用技术条件》(GB/T12463--1990)中的Ⅱ类包装是指()。
已知:A公司拟于2005年1月1日购买某公司的债券作为长期投资,要求的必要收益率为12%。现有五家公司的债券可供选择,其中甲、乙、丙三家于2003年1月1日发行5年期,面值均为1000元的债券。甲公司债券的票面利率为10%,6月末和12月末支付利息
宏昌公司为自营出口的生产企业(一般纳税人),2005年2月有关资料如下:(1)出口销售货物一批,离岸价为40万美元。(2)销售给国内其他企业货物一批,取得不含税销售收入400万元人民币。(3)购进国内原材料一批,价款为200万元,增
教师的知识结构主要包括()。
WhenyoureadapieceoftechnicalwritinginEnglishatthefirsttime,【M1】______orwhenyoufirsthearscientistsorenginee
证明:方程xα=lnx(α<0)在(0,+∞)上有且仅有一个实根.
使用VC6打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,补充空出的代码。函数sum(intn)返回1,2,3,…,n的和。其中n大于0。程序要求使用递归实现上述功能。注意:不能修改程序的其他部分,只能补充sum函数。试题程
最新回复
(
0
)