首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2018-06-01
38
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”“姓名”等信息“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
要将一个数字字符串转换成对应的数值,应使用的函数是()。
对要求输入相对固定格式的数据,例如电话号码010—83950001,应定义字段的()。
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度为m的等腰三角形。例如,当m=5时,显示图形如下。*************
下列叙述中正确的是()。
若"教师基本情况"表中职称为以下五种之一:教授、副教授、讲师、助教和其他,为提高数据输入效率,可以设置字段的属性是
在一个窗体上建立两个文本框,名称分别为Text1和Text2,事件过程如下,PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入
VBA中用实际参数a和b调用有参过程Fun(m,n)的正确形式是()。
随机试题
莎士比亚的“四大悲剧”包括《____________》、《李尔王》、《麦克白》、《奥赛罗》等四部作品。
猪蛔虫发育过程中,在肝脏中进行()蜕皮
患者,男,50岁。突感剧烈头痛、恶心、呕吐、眩晕、下肢疼痛。查体:脑膜刺激征阳性,脑脊液检查为血性,压力升高。最可能诊断
4G无线通信目标包括()。
在国际工程承包合同中,采用DAB(争端裁决委员会)方式解决争端的优点有()。
企业持有现金的动机主要有()。
甲公司2015年1月5日向乙公司购买了一处位于郊区的厂房,随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30%,同时甲公司以该厂房作为抵押向丁银行借入余下的70%价款。这种租赁方式是()。
阅读下面的短文。回答以下问题。近几十年来,在长江流域发现了不少重要的新石器时代、铜器时代的考古遗址,于是,有人借用一个老词儿,称中国的上古历史是又一个“两河文明”。中国的“两河”,比原来常说的“两河”,即西亚的幼发拉底河与底格里斯河要长
在满足实体完整性约束的条件下
TheFirstSettlementinNorthAmericaItisverydifficulttosaythatwhencolonizationbegan.Thefirsthundredyearsafter
最新回复
(
0
)