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

admin2022-06-07 143

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：画出此机微指令的完整格式图，并标出每
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码，“O”表示该中断开放，“1”表示该中断被屏蔽
有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

随机试题

关于应急疏散逃生的基本原则中，说法错误的是()。
资本输入国在引进国际直接投资时，对本国贸易也会产生影响，其贸易效应可分解为三个方面，分别是()
脓疱疮不能选用：甲癣可选用：
在诊断能量范围内不产生的效应是
初产妇，顺产，产后第14天，子宫复旧情况哪项不正常
【案例四】背景材料：A公司承接一项DN1000mm天然气管线工程，管线全长4．5km，设计压力4．0MPa，材质LA85，除穿越一条宽度为50m的非通航河道采用泥水平衡法顶管施工外，其余均采用开凿明挖施工，B公司负责该工程的监理工作。
在国际工程投标报价中，当机械设备所占比重较大、使用的均衡性较差、搁置时间过长而使其费用增大时，机械使用费一般宜采用()进行计算。
发行人最近1期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。
下列设备组中，完全属于外部设备的一组是______。
Whatkindofjobsseemstobeinshortsupply?

最新回复(0)

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

计算机408

学硕统考专业

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。

有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

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

关于应急疏散逃生的基本原则中，说法错误的是()。

资本输入国在引进国际直接投资时，对本国贸易也会产生影响，其贸易效应可分解为三个方面，分别是()

脓疱疮不能选用：甲癣可选用：

在诊断能量范围内不产生的效应是

初产妇，顺产，产后第14天，子宫复旧情况哪项不正常

【案例四】背景材料：A公司承接一项DN1000mm天然气管线工程，管线全长4．5km，设计压力4．0MPa，材质LA85，除穿越一条宽度为50m的非通航河道采用泥水平衡法顶管施工外，其余均采用开凿明挖施工，B公司负责该工程的监理工作。

在国际工程投标报价中，当机械设备所占比重较大、使用的均衡性较差、搁置时间过长而使其费用增大时，机械使用费一般宜采用()进行计算。

发行人最近1期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。

下列设备组中，完全属于外部设备的一组是______。

Whatkindofjobsseemstobeinshortsupply?