首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2018-06-01
26
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、15
B、60
C、30
D、120
答案
D
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n—1)/2,移动次数为n(n一1)/2。本题中即16×(16一1)÷2:8×15=120。故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/o3lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在成绩表中有字段“总评成绩”、“平时成绩”和“期末考试”等,其中,总评成绩=平时成绩+0.7×期末考试。则进行表设计时,字段“总评成绩”的数据类型应该是()。
在"成本表"中有字段:装修费、人工费、水电费和总成本。其中,总成本=装修费+人工费+水电费,在建表时应将字段"总成本"的数据类型定义为
下面有关生成表查询的论述中正确的是
面向对象方法中,继承是指
下列运算结果中,值最大的是
已知在"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
结构化分析可以使用的工具是()。
利用对话框提示用户输入参数的查询过程称为()。
在微机中,西文字符所采用的编码是()。
随机试题
根据人的能力和素质不同,去安排不同要求的工作是遵循管理中的()
输尿管的第三个狭窄位于
模筑是最基本的基础建造方法,对于扩大基础,模筑方法包括()。
对属于保险责任的,保险人在与被保险人或者受益人达成有关赔偿或者给付保险金额的协议后()日内,或者在保险合同约定的给付期限内,履行赔偿或者给付保险金的义务。
下列各组资产和负债中,允许以净额在资产负债表上列示的是()。
对于民间借贷活跃的地区,农村信用社贷款利率可以灵活浮动,在基准利率基础上的()浮动。
“楷模”一词连读时“楷”字的调值为()。
设z=f(x+y,x一y,xy),其中f具有二阶连续偏导数,求dz与
下列术语中,属于显示器性能指标的是()。
AccordingtoChitra,______charactersareconsideredtobenotwelldepicted.
最新回复
(
0
)