下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

admin2021-08-17 50

问题下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

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

答案C

解析选择排序在最好、最坏、平均情况下的时间性能均为O(n²)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlogn)。

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

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

计算机408

学硕统考专业

相关试题推荐

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足
在一棵高度为2的5阶B树中，所含关键字的个数最少是
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。
CRT显示器显示图形图像的原理是图形图像()。

随机试题

肾上腺素禁用于：
某地因煤气外溢，使多人中毒。其中昏迷者被送到医院。此时最有效的抢救措施是
什么是社会公用计量标准?它的建立需要履行哪些法定的程序?
巷道与硐室钻眼爆破施工时，当采用气腿式凿岩机钻眼时，炮目艮的深度一般取()m。
【背景资料】某特大桥主桥为连续刚构桥，桥跨布置为(75+6×120+75)m，桥址区地层从上往下依次为洪积土、第四系河流相的粘土、亚粘土及亚砂土、砂卵石土、软岩。主桥均采用钻孔灌注桩基础，每墩位8根桩，对称布置。其中1#、9#墩桩径均为φ1．5m
案例一：王先生今年45岁，是某大型国有企业的销售部经理。王先生对养老保险问题知之甚少，但是随着年龄的增长，王先生开始越来越多地考虑退休以后的生活。虽然知道单位给自己缴纳了养老保险金，但是王先生并不清楚养老保险具体是怎么回事，自己退休后的生活有多大程度的保障
发行人在招股说明书有效期内未能发行股票的，应重新修订招股说明书。()
红、黑、白三种颜色的球各10个。把它们全部放人甲、乙两个袋子中，要求每个袋子里三种颜色的球都有，且甲、乙两个袋子中三种颜色的球数之积相等，那么共有()种放法。
Anti-socialbehaviour(ASB)isallyactivitythatimpactsonotherpeopleinanegativeway.Despiteofa39%drop【M1】______i
A、Havingdiamondringsandanewhouse.B、Havinganewapartmentandcar.C、Havingbanksavingsandanewhouse.D、Havinganew

最新回复(0)

下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。

计算机408

学硕统考专业

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

在一棵高度为2的5阶B树中，所含关键字的个数最少是

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

CRT显示器显示图形图像的原理是图形图像()。

肾上腺素禁用于：

某地因煤气外溢，使多人中毒。其中昏迷者被送到医院。此时最有效的抢救措施是

什么是社会公用计量标准?它的建立需要履行哪些法定的程序?

巷道与硐室钻眼爆破施工时，当采用气腿式凿岩机钻眼时，炮目艮的深度一般取()m。

发行人在招股说明书有效期内未能发行股票的，应重新修订招股说明书。()

红、黑、白三种颜色的球各10个。把它们全部放人甲、乙两个袋子中，要求每个袋子里三种颜色的球都有，且甲、乙两个袋子中三种颜色的球数之积相等，那么共有()种放法。

Anti-socialbehaviour(ASB)isallyactivitythatimpactsonotherpeopleinanegativeway.Despiteofa39%drop【M1】______i

A、Havingdiamondringsandanewhouse.B、Havinganewapartmentandcar.C、Havingbanksavingsandanewhouse.D、Havinganew