n个记录直接插入排序所需的记录平均移动次数是(49)。

admin2009-02-15 33

问题 n个记录直接插入排序所需的记录平均移动次数是(49)。

选项 A、n²/2
B、2n²
C、n²/4
D、(n+3)(n-2)/2

答案C

解析无序状态下的n个记录直接插入排序所需的记录平均移动次数是n²/4。

转载请注明原文地址:https://kaotiyun.com/show/SGjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

人们常用打印当前页操作，其中的“当前页”是指(46)。
下列软件中，属于应用软件的是(10)。
大数据来源大致可以分为两类：一类来自于物理实体世界的科学数据，另一类来自于人类社会活动。以下数据中，________________属于前一类数据。
在Access数据库中使用向导创建查询，其数据(59)。
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

随机试题

汽油箱“双阀”式油箱盖中的“双阀”是指什么?各有何作用?
A．提示急性阑尾炎时阑尾位置较深B．提示急性阑尾炎时阑尾位置较低C．提示急性阑尾炎时阑尾炎症严重D．证实急性阑尾炎的存在E．证实慢性阑尾炎的存在
A、左侧卧位B、膝胸卧位C、截石卧位D、蹲位E、俯卧位内痔切除术采取
8个月男婴，咳嗽3天，发热伴气促1天，查体：呼吸急促，口周略发青，咽部充血，双肺闻及中小水泡音，心、腹(-)，考虑为急性肺炎，其病程为
城镇企业事业单位按照本单位工资总额的1%交纳失业保险费，城镇企业事业单位职工按照本人工资的2%交纳失业保险费。()
企业发展大致经历了三个时期，分别是：手工生产时期、()、企业生产时期。
某市肉制品加工企业2006年占地60000平方米，其中办公占地5000平方米，生猪养殖基地占地28000平方米，肉制品加工车间占地16000平方米，企业内部道路及绿化占地11000平方米。企业所在地城镇土地使用税单位年税额每平方米0．8元。该企业全年应缴纳
科学家去非洲考察，发现非洲沙漠的眼镜蛇数量锐减，但几乎同时胡狼的数量却明显增加。有人认为是胡狼导致了眼镜蛇的减少。但这种说法难以成立，因为胡狼很少以眼镜蛇为食。以下哪项如果为真，最能削弱上述论证?()
Whatisthemessagemainlyabout?
Everyonewouldhaveheardthefamousphrase"Angerisonesortofdanger".Itisanage-oldsaying,butitistestedandstillh

最新回复(0)

n个记录直接插入排序所需的记录平均移动次数是(49)。

程序员上午基础知识考试

软考初级

人们常用打印当前页操作，其中的“当前页”是指(46)。

下列软件中，属于应用软件的是(10)。

大数据来源大致可以分为两类：一类来自于物理实体世界的科学数据，另一类来自于人类社会活动。以下数据中，________________属于前一类数据。

在Access数据库中使用向导创建查询，其数据(59)。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?在Internet上捕获并分析两个内部网络经由Internet通信的IP包，在下列选项中选择正确选项填写到图1-17中相应空缺处。

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

汽油箱“双阀”式油箱盖中的“双阀”是指什么?各有何作用?

A．提示急性阑尾炎时阑尾位置较深B．提示急性阑尾炎时阑尾位置较低C．提示急性阑尾炎时阑尾炎症严重D．证实急性阑尾炎的存在E．证实慢性阑尾炎的存在

A、左侧卧位B、膝胸卧位C、截石卧位D、蹲位E、俯卧位内痔切除术采取

8个月男婴，咳嗽3天，发热伴气促1天，查体：呼吸急促，口周略发青，咽部充血，双肺闻及中小水泡音，心、腹(-)，考虑为急性肺炎，其病程为

城镇企业事业单位按照本单位工资总额的1%交纳失业保险费，城镇企业事业单位职工按照本人工资的2%交纳失业保险费。()

企业发展大致经历了三个时期，分别是：手工生产时期、()、企业生产时期。

科学家去非洲考察，发现非洲沙漠的眼镜蛇数量锐减，但几乎同时胡狼的数量却明显增加。有人认为是胡狼导致了眼镜蛇的减少。但这种说法难以成立，因为胡狼很少以眼镜蛇为食。以下哪项如果为真，最能削弱上述论证?()

Whatisthemessagemainlyabout?

Everyonewouldhaveheardthefamousphrase"Angerisonesortofdanger".Itisanage-oldsaying,butitistestedandstillh

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr