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

admin2021-08-17 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在微程序控制的计算机中，若要修改指令系统，只要()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号
下列介质访问控制方法中，可能发生冲突的是
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。
16位真彩色显示器可显示的颜色种数为()。

随机试题

术前准备中，下列哪项处理错误()(1996年)
某甲向银行取款时，银行工作人员因点钞失误多付给1万元。甲以这1万元作本钱经商，获利5000元，其中2000元为其劳务管理费用成本。1个月后银行发现了多付款的事实。要求甲退回，甲不同意。问：下列有关该案的哪一表述是正确的?()(02年司考．卷三．单4
项目管理规划大纲是一项指导文件，其中，所谓的()，是指该规划涉及客观环境、内部管理、相关组织的关系、项目实施等，都是重要的、关键的、范围大的。
某企业进行设备更新，一次投资10万元购买新设备，投人流动资金2万元，预计项目投产后，年平均税前净现金流量为3万元，该设备寿命为lo年，期末无残值，直线法折旧，则该项目全部投资利润率为(　　)。
按价值工程的原理，下列各种途径不可能提高产品价值的是()。
银行在进行跨国贷款风险管理之前，关键的问题是()。
Iamawriter．Ispentagreatdealofmytimethinkingaboutthepoweroflanguage--thewayitcanevoke(唤起)anemotion，avisual
下面各组词语中的读音，完全正确的一项是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。
A、Becausetheyareinteresting.B、Becausetheyarerequiredbytheschool.C、Becausetheyarebeneficialforfuturework.D、Beca

最新回复(0)

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

计算机408

学硕统考专业

在微程序控制的计算机中，若要修改指令系统，只要()。

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

下列介质访问控制方法中，可能发生冲突的是

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

若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

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

术前准备中，下列哪项处理错误()(1996年)

项目管理规划大纲是一项指导文件，其中，所谓的()，是指该规划涉及客观环境、内部管理、相关组织的关系、项目实施等，都是重要的、关键的、范围大的。

某企业进行设备更新，一次投资10万元购买新设备，投人流动资金2万元，预计项目投产后，年平均税前净现金流量为3万元，该设备寿命为lo年，期末无残值，直线法折旧，则该项目全部投资利润率为( )。

按价值工程的原理，下列各种途径不可能提高产品价值的是()。

银行在进行跨国贷款风险管理之前，关键的问题是()。

Iamawriter．Ispentagreatdealofmytimethinkingaboutthepoweroflanguage--thewayitcanevoke(唤起)anemotion，avisual

下面各组词语中的读音，完全正确的一项是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

A、Becausetheyareinteresting.B、Becausetheyarerequiredbytheschool.C、Becausetheyarebeneficialforfuturework.D、Beca

某企业进行设备更新，一次投资10万元购买新设备，投人流动资金2万元，预计项目投产后，年平均税前净现金流量为3万元，该设备寿命为lo年，期末无残值，直线法折旧，则该项目全部投资利润率为(　　)。