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

admin2022-06-07 140

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问
在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

随机试题

下列不属于永续盘存制条件下各项存货结存数的表现形式的是()
《红楼梦》中，在宝玉挨打后，众人纷纷前来探望。请根据人物性格，判断下列哪句是薛宝钗的问候
TLC法中常用的吸附剂是（）
小儿生长发育的规律不包括
为了客观分析企业盈利能力，收集相关分析数据时应当排除的项目有()。
《出口玩具质量许可证》有效期(　　)年。出口玩具发货人于装运前(　　)天报检，必须逐批实施检验。
长时记忆的主要编码形式是()。
Thereisconcernaroundtheapparentinabilityofscienceeducationtocountercurrentnegativeperceptionsofscienceinbothd
TheRoleofPriceWhatisprice?Priceisoftensaidtobetheamountofmoneypeoplemusthavetogetsomething(19).Tha
A、Theyonlyreceivemoneyfrombusinesses.B、Theyofferpeoplenewsandentertainment.C、Theyarerunbythegovernment.D、They

最新回复(0)

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

计算机408

学硕统考专业

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

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

下列不属于永续盘存制条件下各项存货结存数的表现形式的是()

《红楼梦》中，在宝玉挨打后，众人纷纷前来探望。请根据人物性格，判断下列哪句是薛宝钗的问候

TLC法中常用的吸附剂是（）

小儿生长发育的规律不包括

为了客观分析企业盈利能力，收集相关分析数据时应当排除的项目有()。

《出口玩具质量许可证》有效期( )年。出口玩具发货人于装运前( )天报检，必须逐批实施检验。

长时记忆的主要编码形式是()。

Thereisconcernaroundtheapparentinabilityofscienceeducationtocountercurrentnegativeperceptionsofscienceinbothd

TheRoleofPriceWhatisprice?Priceisoftensaidtobetheamountofmoneypeoplemusthavetogetsomething(19).Tha

A、Theyonlyreceivemoneyfrombusinesses.B、Theyofferpeoplenewsandentertainment.C、Theyarerunbythegovernment.D、They

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

《出口玩具质量许可证》有效期(　　)年。出口玩具发货人于装运前(　　)天报检，必须逐批实施检验。