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

admin2022-06-07 96

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

选项 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。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“增量”与“下址字段”相结合的方
有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。
下列关于IP路由器功能的描述中，正确的是_______。Ⅰ．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

随机试题

下列哪项检查最有助于葡萄胎的诊断
类风湿性关节炎与风湿性关节炎不同的临床特征是
公路隧道检测技术涉及面广，内容多，其中包括()等。
某部门的乙烯炼化一体化原油储运配套工程，原油管线全长230km，设计输油量2000万t／a，储油罐140万m3。工程分4个站场工程和6条线路工程，在首站建6座10万m。外浮顶油罐，在一个分输站建8座10万m3外浮顶油罐，无组织排放废气主要是原油储罐呼吸
项目后评价的三个层次是()。
长江流域，无疑也是中华民族文化的______之一。考古发现______，旧石器时代处于长江上游今云南境内的元谋人，与黄河流域今陕西境内的蓝田人______。这个结论具有划时代的意义。填入划横线部分最恰当的一项是()。
设α1，α2，α3，β1，β2都是四维列向量，且|A|=|α1，α2，α3，β1|=m，|B|=|α1，α2，β2，β3|=n，则|α1，α2，β1+β2|为()．
以下描述中错误的是
使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1
DifferentKindsofMeetingsNowadays,therearethousandsofinternationalmeetingsheldworldwideeveryyear.However,the

最新回复(0)

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

计算机408

学硕统考专业

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。

下列哪项检查最有助于葡萄胎的诊断

类风湿性关节炎与风湿性关节炎不同的临床特征是

公路隧道检测技术涉及面广，内容多，其中包括()等。

项目后评价的三个层次是()。

长江流域，无疑也是中华民族文化的______之一。考古发现______，旧石器时代处于长江上游今云南境内的元谋人，与黄河流域今陕西境内的蓝田人______。这个结论具有划时代的意义。填入划横线部分最恰当的一项是()。

设α1，α2，α3，β1，β2都是四维列向量，且|A|=|α1，α2，α3，β1|=m，|B|=|α1，α2，β2，β3|=n，则|α1，α2，β1+β2|为()．

以下描述中错误的是

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

DifferentKindsofMeetingsNowadays,therearethousandsofinternationalmeetingsheldworldwideeveryyear.However,the

长江流域，无疑也是中华民族文化的之一。考古发现，旧石器时代处于长江上游今云南境内的元谋人，与黄河流域今陕西境内的蓝田人__。这个结论具有划时代的意义。填入划横线部分最恰当的一项是()。