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

admin2021-08-17 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

随机试题

关于人工气道气囊压力，下列说法错误的是
LDL中载脂蛋白主要为
作为医学伦理学基本范畴的权利，重点应是
女，45岁。不规则阴道流血半年。妇科检查：宫颈呈，菜花状，阴道穹隆消失，宫体大小、质地正常，欠活动，双侧主韧带增厚，但未达到盆壁。宫颈活检为宫颈鳞状上皮癌。最可能的临床分期是
浆汁，淀粉粒，糖多的药材，为利于干燥，产地加工时应()。
可引起耳毒性的利尿药是
规划草案在送审之前必须进行()，并由组织论证的单位提出论证报告。
关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。
某旅游公司为增值税一般纳税人，2017年7月发生以下业务：(1)取得旅游费收入共计680万元，其中向境外旅游公司支付境外旅游费63．6万元，向境内其他单位支付旅游交通费60万元，住宿费24万元，门票费21万元，签证费1．8万元。支付本单位导游餐饮住宿费共
现象和本质的区别表现在

最新回复(0)

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

计算机408

学硕统考专业

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

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

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

关于人工气道气囊压力，下列说法错误的是

LDL中载脂蛋白主要为

作为医学伦理学基本范畴的权利，重点应是

女，45岁。不规则阴道流血半年。妇科检查：宫颈呈，菜花状，阴道穹隆消失，宫体大小、质地正常，欠活动，双侧主韧带增厚，但未达到盆壁。宫颈活检为宫颈鳞状上皮癌。最可能的临床分期是

浆汁，淀粉粒，糖多的药材，为利于干燥，产地加工时应()。

可引起耳毒性的利尿药是

规划草案在送审之前必须进行()，并由组织论证的单位提出论证报告。

关于《出入境检验检疫机构实施检验检疫的进出境商品目录》，以下表述正确的有()。

现象和本质的区别表现在