首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-11-18
27
问题
设顺序表的长度为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/Nnip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
马小强是广州某公司人力资源部的一名职员,主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作:参考样例效果(“参考效果.png”文件),按照如下要求修改表格样式:设置表格宽度为页面宽度的100%,表格可选文字属性的标题为“员工绩效考
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()
下列属于工具(支撑)软件的是()
根据公司领导的安排,总经理办公室的刘依依负责制作一个演示文稿,用于在“创新产品展示及说明会”会议休息期间,在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作,具体要求如下:在考生文件夹下,将“PPT素材文件pptx”另存为“PPT.
软件测试的实施步骤是()
下列叙述中正确的是()。
下列结构中为非线性结构的是
下列叙述中正确的是
结构化程序所要求的基本结构不包括()。
下列关于汉字编码的叙述中,错误的是
随机试题
幼儿急疹的病原体是()。
A、Theynestonthevolcano’sslopes.B、Theyfeedoncertainsmallmammals.C、Theycompetewitheachotherforfood.D、Theymatch
对于传染病的治疗,下列哪项是不正确的
海因里希将事故连锁过程分为()。
国内从事有色金属矿产地质勘探的艾地公司于2017年横向收购了N国的纳奇公司。N国政府只允许本国企业从事贵金属矿产的勘探,因此这次收购使艾地公司获得N国储量丰富的黄金矿产的勘探权。此后艾地公司留用了纳奇公司经验丰富的管理层。艾地公司向N国投资的动机有(
滑雪:白色
垄断资本主义取代自由竞争资本主义,表明资本主义生产关系()
下列各组软件中,全部属于系统软件的一组是____________。
搜索考生文件夹下的ABC.PRG文件,然后将其删除。
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______y
最新回复
(
0
)