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

admin2009-02-15 44

问题 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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows　XP操作系统中，某文件夹中有不少图像文件，此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。
下列关于幻灯片和演示文稿的叙述，不正确的是______。
在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?
阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域DNS服务器属性窗口如下图所示，当需要解析非本地域名时，在属性窗口中应如何设置?“IP地址”栏的内容应设置成(4)IP地址。(4)A．主域名服务器
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3
FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有

随机试题

"ThereisnorealborderbetweenIsraelandPalestine,"saysMuhammadHamudi,anolivefarmerandoliveoilproducerfromAsira
下列属于实质性器官移植的是（）
中性粒细胞增加见于
其目的是为了向居民提出膳食宝塔中提出食用鱼肉蛋类，目的是为人体提供
面的早期龋，可以用下列哪种方法帮助检查
涌吐药主要适用于（　　）。
评标委员会成员应当编制供评标使用的相应表格，认真研究招标文件，至少应了解和熟悉以下内容()。
境外个人来华旅游，回国前将原兑换未用完的人民币兑回外汇，凭本人有效身份证件和原兑换水单办理，原兑换水单的兑回有效期为自兑换日起()个月。
下列有关合并范围确定的表述中不符合企业会计准则规定的是()。
在窗体中有一个文本框Textl，编写事件代码如下：PrivateSubFormClick()’X=val(Inputbox(“输入X的值”))Y=1IfX0ThenY：2Textl．Value=YEndSub打开窗体运

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows XP操作系统中，某文件夹中有不少图像文件，此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。

下列关于幻灯片和演示文稿的叙述，不正确的是______。

在信息存储和传输过程中，为防止信息被偶然或蓄意修改、删除、伪造、添加、破坏或丢失，需要采取措施保护信息的_________。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?

阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．

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

"ThereisnorealborderbetweenIsraelandPalestine,"saysMuhammadHamudi,anolivefarmerandoliveoilproducerfromAsira

下列属于实质性器官移植的是（）

中性粒细胞增加见于

其目的是为了向居民提出膳食宝塔中提出食用鱼肉蛋类，目的是为人体提供

面的早期龋，可以用下列哪种方法帮助检查

涌吐药主要适用于（ ）。

评标委员会成员应当编制供评标使用的相应表格，认真研究招标文件，至少应了解和熟悉以下内容()。

境外个人来华旅游，回国前将原兑换未用完的人民币兑回外汇，凭本人有效身份证件和原兑换水单办理，原兑换水单的兑回有效期为自兑换日起()个月。

下列有关合并范围确定的表述中不符合企业会计准则规定的是()。

在窗体中有一个文本框Textl，编写事件代码如下：PrivateSubFormClick()’X=val(Inputbox(“输入X的值”))Y=1IfX0ThenY：2Textl．Value=YEndSub打开窗体运

在Windows　XP操作系统中，某文件夹中有不少图像文件，此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。

涌吐药主要适用于（　　）。