下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

admin2022-06-07 81

问题下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

选项 A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序

答案C

解析考查各种内部排序算法的性能。选择排序在最好、最坏、平均情况下的时间性能均为O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlog₂n)。各种排序方法对应的时间复杂度见下表。快速排序在原序列本身有序的时候达到最坏的时间复杂度，直接插入排序在原序列本身有序的时候达到最好的时间复杂度。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
实时系统中，通常采用()算法进行进程调度。
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码，“O”表示该中断开放，“1”表示该中断被屏蔽
线性表(a1，a2，a3…，an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。
下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

随机试题

哲学史上第一个以唯心主义的形式系统地、有意识地叙述辩证法的基本规律的哲学家是()
尿液分析仪的检测原理是测定光源照射在试剂膜块上之后发出的
甲因涉嫌盗窃罪被逮捕。经其辩护人申请，公安机关同意对甲取保候审。公安机关应当如何办理变更手续?()
5cm×1．0cm活动的淋巴结2个，质硬。病理证实为乳癌淋巴结转移。对预防复发最重要的出院指导是()。
Makeupyourmind,______youwon’tsucceed.
互联网作为新兴的大众传播媒介，以其强大的辐射力______着人们的生存方式，对现代文化的______和人们价值观念的形成起到不可估量的作用。填入横线部分最恰当的一项是()。
阅读下面材料，并回答问题：　　材料1：一天，三岁的萨米走进幼儿园的积木区小组。“那是我们的指挥塔”，他指着一个书架的角落对万斯和琳内特说：“开始倒数”，萨米发出命令。他用一个小的木制积木假装对讲机，并对着它讲“5，6，2，4，1，发射!”琳内特让一个洋娃
剩余价值率反映的是
11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b
当一个Web站点利用IIS建立在NTFS分区时，限制用户访问站点资源的4种方法是：IP地址限制、【　　】验证、Web权限和NTFS权限。

最新回复(0)

下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

计算机408

学硕统考专业

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

实时系统中，通常采用()算法进行进程调度。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

哲学史上第一个以唯心主义的形式系统地、有意识地叙述辩证法的基本规律的哲学家是()

尿液分析仪的检测原理是测定光源照射在试剂膜块上之后发出的

甲因涉嫌盗窃罪被逮捕。经其辩护人申请，公安机关同意对甲取保候审。公安机关应当如何办理变更手续?()

5cm×1．0cm活动的淋巴结2个，质硬。病理证实为乳癌淋巴结转移。对预防复发最重要的出院指导是()。

Makeupyourmind,______youwon’tsucceed.

互联网作为新兴的大众传播媒介，以其强大的辐射力______着人们的生存方式，对现代文化的______和人们价值观念的形成起到不可估量的作用。填入横线部分最恰当的一项是()。

剩余价值率反映的是

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

当一个Web站点利用IIS建立在NTFS分区时，限制用户访问站点资源的4种方法是：IP地址限制、【 】验证、Web权限和NTFS权限。

互联网作为新兴的大众传播媒介，以其强大的辐射力着人们的生存方式，对现代文化的和人们价值观念的形成起到不可估量的作用。填入横线部分最恰当的一项是()。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

当一个Web站点利用IIS建立在NTFS分区时，限制用户访问站点资源的4种方法是：IP地址限制、【　　】验证、Web权限和NTFS权限。