首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个记录直接插入排序所需的记录平均移动次数是______
n个记录直接插入排序所需的记录平均移动次数是______
admin
2010-12-16
45
问题
n个记录直接插入排序所需的记录平均移动次数是______
选项
A、n
2
/4
B、2n
C、(n+3)(n-2)/2
D、n
2
/2
答案
A
解析
无序状态下的n个记录直接插入排序所需的记录平均移动次数是n
2
/4。
转载请注明原文地址:https://www.kaotiyun.com/show/HKjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows2000是一种(56),为了支持网络通信的功能,在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时,NDIS库也为(58)的使用提供了函数接口。
高速无线LAN包含了:802.11a,802.11b,802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz ISM频段中可以达到54Mbit/s。
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(64)。
若把操作系统看做计算机系统资源的管理者,(6)不属于操作系统所管理的资源。
在计算机中广泛使用的ASCII码共可表示128种字符,若每个字符加一位奇偶校验位,则每个字符的代码占(2)位。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(45)的结合;Windows NT是以(46)方式集中管理并组织网络的;UNIX是一个(47)操作系统;关于Windows NT内核的说法,选项(48)是不正确的。
以下关于SNMP的说法,选项(17)是不正确的。
下列哪一个范围内的计算机网络可称之为局域网:(32)。以下关于总线型局域网的论述不正确的是(33)。
通常,文件的逻辑结构可以分为两大类:无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用,也适合于批处理方式应用。
随机试题
Thisisoneoftheequations______laterwhenwewanttocalculatechangesinspeed.
有效开展班主任工作的前提和基础是【】
促使肾衰竭恶化的因素是
冠状动脉旁路手术术前3天停用抗凝剂的目的是()。
按我国《建设工程施工合同(示范文本)》的规定,工程施工过程中发生工程变更,合同中有类似变更工程价格,则()确定变更价款。
合同法律关系的客体不包括( )。
体育本质具有的特征是什么?
某私营企业违法经营,主管行政机关准备对其作出行为罚,具体措施可能是()。
2016年3月,阿尔法围棋程序(AlphaGo)对战世界围棋冠军、职业九段选手李世石,以4:1的总比分获胜。阿尔法围棋程序的工作原理基于下列哪项技术?()
Theorganizingcommitteehasnotyetseta______datefortheseminar,butitwillbesometimeinthefirstweekofNovember.
最新回复
(
0
)