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

admin2021-08-17 31

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
CRT显示器显示图形图像的原理是图形图像()。
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分
16位真彩色显示器可显示的颜色种数为()。

随机试题

下列哪项属于内寒的表现
与干扰素的信息转导途径有关的物质是
根据支付结算法律制度的规定，预算单位零余额账户可以(　　　)。
物业管理项目的评标工作应当由()来完成。
()不是矿山安全规程的内容。(2005年5月三级真题)
甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?()
给定资料1．前些年，小张辞去了城里的工作，回家乡的镇上当了一名快递员。下面是他讲的“三农”新故事：前些年，快递公司刚进这个镇时，全镇每天收发的包裹只有几十个。到村里送快递，碰到下雨天，三轮车陷入泥里，经常要下来推车，送完快递回来，鞋子
Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokillthe
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()a＄=InputBox("请输入一个二进制数")：n=Len(a＄)Fori=1TonDec=Dec*2+__________(a＄
Threatsfromnomadicpeopleinthenorthwere【C1】______throughoutChinesehistory.TheywerecontinuallyattackingtheChinese

最新回复(0)

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

计算机408

学硕统考专业

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

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

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

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

16位真彩色显示器可显示的颜色种数为()。

下列哪项属于内寒的表现

与干扰素的信息转导途径有关的物质是

根据支付结算法律制度的规定，预算单位零余额账户可以( )。

物业管理项目的评标工作应当由()来完成。

()不是矿山安全规程的内容。(2005年5月三级真题)

甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?()

Initsmoreextremeformspersecutionmaniaisarecognizedformofinsanity.Somepeopleimaginethatotherswishtokillthe

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()a＄=InputBox("请输入一个二进制数")：n=Len(a＄)Fori=1TonDec=Dec*2+__________(a＄

Threatsfromnomadicpeopleinthenorthwere【C1】______throughoutChinesehistory.TheywerecontinuallyattackingtheChinese

根据支付结算法律制度的规定，预算单位零余额账户可以(　　　)。