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

admin2010-12-16 23

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。
下列选项(41)不是标记的属性。
目前微型计算机中采用的逻辑元件是(9)。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
在文件系统中，用户数据的访问通常以(37)为单位。
连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩
划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(1)

随机试题

阅读鲁迅《风波》中的一段文字，然后回答下列小题。现在的七斤，是七斤嫂和村人又都早给他相当的尊敬，相当的待遇了。到夏天，他们仍旧在自家门口的土场上吃饭；大家见了，都笑嘻嘻的招呼。九斤老太早已做过八十大寿，仍然不平而且康健。六斤的双丫角，已经变成一支大辫
五磨饮子适用于喘证之
血流对心脏位置的叙述哪一项是错误的（）
公共场所卫生许可证的签发单位是
难治性多发性骨髓瘤选恶性组织细胞病首选
常用的粘度调节剂有
用有刻度的牙周探针探测牙周袋时应注意下列几点，除了
男，78岁。因进行性气短2周就诊，无咳嗽、发热、胸痛。胸部X线片示左侧大量胸腔积液。血WBC8．9×109／L，N0．72，Hb110g／L，ESR36mm／h。为明确诊断首先应进行的检查是()
习近平同志在党的十九大报告中强调，中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。因此，从矛盾不平衡原理的角度，要求我们：
Thereareseveralstepsthatcanbetaken,ofwhichthechiefoneistodemandofalltheorganizationsthatexistwiththedecl

最新回复(0)

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

程序员上午基础知识考试

软考初级

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

下列选项(41)不是标记的属性。

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

在文件系统中，用户数据的访问通常以(37)为单位。

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩

划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(1)

五磨饮子适用于喘证之

血流对心脏位置的叙述哪一项是错误的（）

公共场所卫生许可证的签发单位是

难治性多发性骨髓瘤选恶性组织细胞病首选

常用的粘度调节剂有

用有刻度的牙周探针探测牙周袋时应注意下列几点，除了

男，78岁。因进行性气短2周就诊，无咳嗽、发热、胸痛。胸部X线片示左侧大量胸腔积液。血WBC8．9×109／L，N0．72，Hb110g／L，ESR36mm／h。为明确诊断首先应进行的检查是()

习近平同志在党的十九大报告中强调，中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。因此，从矛盾不平衡原理的角度，要求我们：

Thereareseveralstepsthatcanbetaken,ofwhichthechiefoneistodemandofalltheorganizationsthatexistwiththedecl