首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个记录直接插入排序所需的记录平均移动次数是______
n个记录直接插入排序所需的记录平均移动次数是______
admin
2010-12-16
38
问题
n个记录直接插入排序所需的记录平均移动次数是______
选项
A、n
2
/4
B、2n
C、(n+3)(n-2)/2
D、n
2
/2
答案
A
解析
无序状态下的n个记录直接插入排序所需的记录平均移动次数是n
2
/4。
转载请注明原文地址:https://kaotiyun.com/show/HKjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在使用微软公司的Word 2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信，它们在功能上的区别是(53)。
Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。
一个进程被唤醒，意味着(6)。
CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。
随机试题
关于“城镇"和“乡村”概念的表述中，准确的是()
在进度计划实施的调整中，正确的是( )。
建筑装饰装修工程质量控制资料应主要检查的内容有()。
下列各项属于陆桥运输的是（）。
激素对生物体的新陈代谢、生殖发育等生命活动具有调节作用。如表表示人体分泌的肾上腺素和去甲肾上腺素对人体代谢活动的影响。当人处于寒冷的环境时。两种激素对人体代谢的调节为（）。
在我国西北地区，影响环境承载力的最主要因素是()。
吴越历史舞台的中心在哪里，多年以来一直是学者与公众共同关注的焦点。尽管古籍文献对此有所_______，但是多________，有的虽言之凿凿却只是演义。依次填入画横线部分最恰当的一项是（）。
已知R3＝0x80001000，R4＝0x00A00010，执行ARM指令MOVR3，R4，LSL#8后，R3的值为()。
TheEuropeanUnioncountrieswereonceworriedthattheywouldnothave______suppliesofpetroleum.
BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andenrolledatauniversitytostudybiology.Ilearneds
最新回复
(
0
)
