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

admin2021-08-17 37

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/LBDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
下列关于进程和线程的叙述中，正确的是
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。
已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

随机试题

下面描述正确的是＿＿＿＿＿＿。
A．嗜异性凝集试验(+++)，肾组织吸附后(+++)，细胞悬液吸附后(+++)B．嗜异性凝集试验(+++)，肾组织吸附后(+++)，细胞悬液吸附后C．嗜异性凝集试验(+++)，肾组织吸附后(一)，细胞悬液吸附后(一)D．嗜异性凝集试验(一
实现我国宏观经济管理目标和主要任务的两个主要调控手段是()。
热塑性塑料中，具有优良的耐蚀性，电阻高，是很好的隔热、防振和高频绝缘材料，但其耐冲击性差，不耐沸水，耐油性有限的为()。
有爆炸危险的厂房、仓库采取有效的防爆措施。下列措施符合要求的是()。
该企业本期销项税额为(　　)元。该企业本期应转出的进项税额为(　　)元。
根据《证券法》的规定，下列尚未公开的信息中，属于内幕信息的有()。
甲贩运假烟，驾车路过某检查站时，被工商执法部门拦住检查。检查人员乙正登车检查时，甲突然发动汽车夺路而逃。乙抓住汽车车门的把手不放，甲为摆脱乙，在疾驶时突然急刹车，导致乙头部着地身亡。甲对乙死亡的心理态度属于下列哪一选项?（）
甲乙两人相约骑共享单车运动健身。停车点现有9辆单车，分属3个品牌，各有2、3、4辆。假如两人选择每一辆单车的概率相同，两人选到同一品牌单车的概率约为：
A、 B、 C、 C图片A是黄瓜，图片B是苹果，图片C是一束花。故本题答案为C。

最新回复(0)

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

计算机408

学硕统考专业

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

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

下列关于进程和线程的叙述中，正确的是

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

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

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

下面描述正确的是＿＿＿＿＿＿。

A．嗜异性凝集试验(+++)，肾组织吸附后(+++)，细胞悬液吸附后(+++)B．嗜异性凝集试验(+++)，肾组织吸附后(+++)，细胞悬液吸附后C．嗜异性凝集试验(+++)，肾组织吸附后(一)，细胞悬液吸附后(一)D．嗜异性凝集试验(一

实现我国宏观经济管理目标和主要任务的两个主要调控手段是()。

热塑性塑料中，具有优良的耐蚀性，电阻高，是很好的隔热、防振和高频绝缘材料，但其耐冲击性差，不耐沸水，耐油性有限的为()。

有爆炸危险的厂房、仓库采取有效的防爆措施。下列措施符合要求的是()。

该企业本期销项税额为( )元。该企业本期应转出的进项税额为( )元。

根据《证券法》的规定，下列尚未公开的信息中，属于内幕信息的有()。

甲乙两人相约骑共享单车运动健身。停车点现有9辆单车，分属3个品牌，各有2、3、4辆。假如两人选择每一辆单车的概率相同，两人选到同一品牌单车的概率约为：

A、 B、 C、 C图片A是黄瓜，图片B是苹果，图片C是一束花。故本题答案为C。

该企业本期销项税额为(　　)元。该企业本期应转出的进项税额为(　　)元。