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

admin2010-12-16 36

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
以下属于网络操作系统工作模式的是(1)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
下列选项中，(25)是用来检测路由器故障的工具。
应用程序使用(12)来保证能够连续不断地对文件进行更新。
目前微型计算机中采用的逻辑元件是(9)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。
下面关于静态路由表说法中错误的是______。A．是由人工方式建立的B．在网络系统运行时，系统将自动运行动态路由选择协议C．网络结构发生变化时，路由表无法自动地更新D．需要网络管理人员将每一个目的地址的路径输入到路由表中
以下关于SRAM(静态随机存储器)和。DRAM(动态随机存储器)的说法中，正确的是()。

随机试题

Itisasmallcountry,yethasalotof______resources.
正常胃液显微镜检查，应见到
A．肝B．心C．脾D．肺E．肾实喘病位主要在
关于审判监督程序，下列哪一选项是正确的?(2012年卷二第34题)
下列房地产交易涉及的钱款中，不具有惩罚性的是()。
所有的行为变化都是由于学习引起的。
下列哪一项检查有助于心肌梗死的定位诊断?()
无害通过是指外国船舶在不损害沿海国和平安宁和正常秩序的条件下，无需事先通知或争得沿海国许可而可以连续不断地通过其领海的权利。以下符合该定义的是()。
佛江市的郊区平均每个家庭拥有2．4部小汽车，因而郊区的居民出行几乎不坐公交车。因此，郊区的市政几乎不可能从享受补贴的服务于郊区的公交系统中受益。以下哪项如果为真，最能质疑上述结论?
(1)It’snosecretthatBritslovetotalkabouttheweather.It’sessentiallyanationalpastime.Thisisacountry,forinstan

最新回复(0)

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

程序员上午基础知识考试

软考初级

使用Windows 2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

以下属于网络操作系统工作模式的是(1)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

下列选项中，(25)是用来检测路由器故障的工具。

应用程序使用(12)来保证能够连续不断地对文件进行更新。

目前微型计算机中采用的逻辑元件是(9)。

(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。

以下关于SRAM(静态随机存储器)和。DRAM(动态随机存储器)的说法中，正确的是()。

Itisasmallcountry,yethasalotof______resources.

正常胃液显微镜检查，应见到

A．肝B．心C．脾D．肺E．肾实喘病位主要在

关于审判监督程序，下列哪一选项是正确的?(2012年卷二第34题)

下列房地产交易涉及的钱款中，不具有惩罚性的是()。

所有的行为变化都是由于学习引起的。

下列哪一项检查有助于心肌梗死的定位诊断?()

无害通过是指外国船舶在不损害沿海国和平安宁和正常秩序的条件下，无需事先通知或争得沿海国许可而可以连续不断地通过其领海的权利。以下符合该定义的是()。

佛江市的郊区平均每个家庭拥有2．4部小汽车，因而郊区的居民出行几乎不坐公交车。因此，郊区的市政几乎不可能从享受补贴的服务于郊区的公交系统中受益。以下哪项如果为真，最能质疑上述结论?

(1)It’snosecretthatBritslovetotalkabouttheweather.It’sessentiallyanationalpastime.Thisisacountry,forinstan

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。