首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2018-06-01
53
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
从"产品"表中查找出单价低于"产品编号"为"431"的记录,正确的SQL命令是
在关系窗口中,双击两个表之间的连接线,会出现
在关系数据库中,用来表示实体间联系的是
下列链表中,其逻辑结构属于非线性结构的是
在报表中对教师数据按"学院"分组,设置文本框"控件来源"属性为"=count(*)",下列关于该文本框说法中,正确的是
在数据库管理系统提供的数据语言中,负责数据模式定义的是
创建参数查询时,在查询设计视图条件行中应将参数提示文本放置在( )。
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是
下列设备组中,完全属于输入设备的一组是()。
随机试题
良好的绝缘是保证电气设备安全运行的重要条件,各种电气设备的绝缘电阻必须定期试验。下列可用于测量绝缘电阻的仪表是()。
A.戴眼,反折,瘛疭B.耳聋,百节皆纵,目寰绝系C.口目动作,善惊妄言D.腹胀闭,不得息,善噫,善呕E.中热嗌干,善溺心烦,舌卷卵缩(1994年第75,76;1996年第77,78;1998年第77,78;2000年第77,78题)少阳之脉终绝
与防止出血密切相关的两脏是
患儿,男,4个月,因咳喘3天,诊断为支气管肺炎,体温持续39~40℃,近2小时来两眼上翻,惊厥多次,神志昏迷,前囟门紧张,可能合并
王某在甲研究所长期从事饮水处理技术及其设备的研制工作。2000年7月,王某利用研究所有关图纸、资料,独自设计了一种饮水净化机。2001年10月,王某辞职到乙矿泉设备厂工作,同年11月乙矿泉设备厂利用王某带来的技术试制成功该饮水设备,并少量投入生产。2002
(2008)在居住区用地容积率控制指标中,是否计入地下层面积?
个人旅游消费贷款的贷款对象须满足的条件,包括()。
培养劳动者是【】
圣德太子改革
汉朝将没有凭证而擅自闯入宫殿的犯罪行为称为()。
最新回复
(
0
)