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

admin2021-08-17 52

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。　　　　如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。　　　　试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。　
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
设包含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。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利

随机试题

______theknowledge,hedidn’tknowhowtoasktheway.
工程建设项目常见的管理模式有()。
划定基本农田保护区的根本目的是为了对基本农田实行一定的保护。
背景资料某省新建一水库，其库容为3亿m3，土石坝最大坝高为75m。批复的大坝工程概算为1亿元，招标文件依据《水利水电工程标准施工招标文件》(2009年版)，招标文件部分内容如下：①投标人须将施工降排水分包给新华省土方工程公司；②未按招标文件要求在开标
按金融交易的具体场地,可将金融市场分为()。
据研究者称，旨在让开车变得更简单和舒适的电子配件，可能反而造成安全风险并增加发生事故的几率。研究表明，人类对收音机、朋友、个人仪表或食物的注意力要大大高于对汽车方向盘的注意力。再把手机、导航系统、电视以及车载电脑这些新式“注意力分散装置”考虑在内的话，造成
A、经济调节职能B、市场监督职能C、社会管理职能D、公共服务职能 B国务院及各部门具有经济调节、市场监督、社会管理和公共服务职能。对方便面集体涨价的监管属于市场监督职能。
“过云楼”是江南著名的私家藏书楼，经过顾氏家族六代人150年的传承，其藏书已逾800种，并大都保存完好，整洁如新。顾氏家族示有家训：过云楼藏画可任人________，而家藏善本古籍不可轻易示人，故过云楼藏书终年置于楼内，________。填入划横线部分最恰
从前有个愚人，有一天想上市去买双新鞋。他便先用尺子把脚量了量。拿了根稻秆，记下尺码。可是因为急于赶路，把稻秆忘在家里了。他来到市上，找到了卖鞋的摊子，摸了摸口袋，记尺码的稻秆不见了，就对卖鞋的说：“尺码忘在家里了，不晓得大小，让我回家拿尺码去!”说罢，拔腿
Sunbed太阳床IntheUK,acountryknownforitsbadweatherandlackofsunshine,/thereappearstobeaneverincreasingnumb

最新回复(0)

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

计算机408

学硕统考专业

假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

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

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

______theknowledge,hedidn’tknowhowtoasktheway.

工程建设项目常见的管理模式有()。

划定基本农田保护区的根本目的是为了对基本农田实行一定的保护。

按金融交易的具体场地,可将金融市场分为()。

A、经济调节职能B、市场监督职能C、社会管理职能D、公共服务职能 B国务院及各部门具有经济调节、市场监督、社会管理和公共服务职能。对方便面集体涨价的监管属于市场监督职能。

Sunbed太阳床IntheUK,acountryknownforitsbadweatherandlackofsunshine,/thereappearstobeaneverincreasingnumb