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

admin2010-12-16 40

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
磁盘服务器是基于盘体共享技术，并向网络提供共享的磁盘资源，它的效率由多种因素来决定，其中(52)是主要因素之一。　文件服务器是建立在磁盘服务器基础上，但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写，与(54)无关。而文件服务器可以根
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和(21)的值。
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。

随机试题

患者听到肚子里有说话的声音，可以不用自己的眼睛就看到头脑里有一个人像，属于()
试论述典型和意境并加以比较。
下列哪种细菌一般不用革兰染色法
A、骨髓瘤B、骨软骨瘤C、骨肉瘤D、骨巨细胞瘤E、髋关节结核肿瘤属于GOTOM0者，以手术治疗为主的是（）
A．禹白附B．竹沥C．石菖蒲D．冰片E．牛黄中风痰迷，痰热咳喘，宜选用的药物是
刘某的行为构成了什么罪?假如刘某是某黑社会性质的组织的组织领导者，纠集了一班参加者去“打砸抢”，造成4的结果，则对刘某应如何处理?
与衬铅设备相比，搪铅设备使用的不同点有()。
下列关于商业银行的风险管理部门设置的说法，正确的有()。
Thereare_______threedaysleftuntiltheendofthefiscalyear.
Bythetimesheleavesthestagenextmonth,she________forsixtyyears.

最新回复(0)

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

程序员上午基础知识考试

软考初级

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。

计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和(21)的值。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

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

患者听到肚子里有说话的声音，可以不用自己的眼睛就看到头脑里有一个人像，属于()

试论述典型和意境并加以比较。

下列哪种细菌一般不用革兰染色法

A、骨髓瘤B、骨软骨瘤C、骨肉瘤D、骨巨细胞瘤E、髋关节结核肿瘤属于GOTOM0者，以手术治疗为主的是（）

A．禹白附B．竹沥C．石菖蒲D．冰片E．牛黄中风痰迷，痰热咳喘，宜选用的药物是

刘某的行为构成了什么罪?假如刘某是某黑社会性质的组织的组织领导者，纠集了一班参加者去“打砸抢”，造成4的结果，则对刘某应如何处理?

与衬铅设备相比，搪铅设备使用的不同点有()。

下列关于商业银行的风险管理部门设置的说法，正确的有()。

Thereare_______threedaysleftuntiltheendofthefiscalyear.

Bythetimesheleavesthestagenextmonth,she________forsixtyyears.

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。