首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-06-06
29
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法足
InputBox函数的返回值类型是
在SQL语言的SELECT语句中,用于实现选择运算的子句是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在Access数据库对象中,体现数据库设计目的的对象是
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,查找库存数量在合理范围([最低储备,最高储备1)的产品,并显示“产品名称”和“库存数量”,所建查询名
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。在数据表视图中将隐藏的“编号”字段重新显示出来。
某系统总体结构如下图所示该系统结构图是
随机试题
A.从事少量活动,活动量不要大B.床上肢体活动,不可下床C.床上坐起,床边略活动D.较大活动量的锻炼E.绝对卧床,限制探视急性心肌梗死第二周病人活动量是
患儿,男,8个月。发热、咳嗽及呼吸困难4天,呈弛张热。查体:精神萎靡,皮肤可见荨麻疹样皮疹,白细胞明显升高,有核左移,胸片呈现多发性小脓肿样阴影。抗感染首选
酒炙大黄,每100kg大黄用酒量为
下列药物中能发生酰胺键水解反应的是
连续用药较长时间,药效逐渐减弱,须加大剂量才能出现药效的现象是
关于建筑物净高的叙述,错误的是:
甲企业计划利用一笔长期资金投资购买股票。现有M公司股票和N公司股票可供选择,甲企业只准备投资一家公司股票。已知M公司股票现行市价为每股9元,上年每股股利为0.15元,预计以后每年以6%的增长率增长。N公司股票现行市价为每股7元,上年每股股利为0.6元,股利
橡胶:轮胎:汽车
【襄樊保卫战】
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.(78)Themeaningsofthousandsofeverydayperceptions,theb
最新回复
(
0
)