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

admin2021-08-17 80

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
16位真彩色显示器可显示的颜色种数为()。

随机试题

十进制数14对应的二进制数是____________。
A、Thefirst-roundtalksshouldstartassoonaspossible.B、HecouldchangehisscheduletomeetJohnSmith.C、Thetalkscanbe
非霍奇金淋巴瘤多发生于
A．T-H蛋白B．亚硝酸盐C．红细胞D．白细胞E．草酸钙结晶形成管型的基础物质是
国家标准规定X线机的接地电阻应等于或小于
6kV或3kV变压器二次侧总开关设备，可采用隔离开关或隔离触头，下列所述哪几项情况应采用断路器?()
下列各项中，属于财务费用的是()。
某公司2012年年初产权比率为80％，所有者权益为5000万元；2012年年末所有者权益增长4％，产权比率下降4个百分点。假如该公司2012年实现净利润375万元，平均负债的年利息率为10％，适用的所得税税率为25％，则其2012年度的基本获利率为(
甲、乙、丙、丁、戊要么是陈梓童的粉丝，要么是张磊的粉丝。他们相互知道各自的偶像，但其他人却不知道。在一次粉丝见面会上，他们有如下对话：(1)甲对乙说：“你是张磊的粉丝。”(2)乙对丙说：“你和丁都是张磊的粉丝。”(3)丙对丁说：“你和乙都
维护祖国和民族的统一始终是中华民族爱国主义传统的重要内容。下列选项中体现了这一重要内容的有

最新回复(0)

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

计算机408

学硕统考专业

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

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

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

十进制数14对应的二进制数是____________。

A、Thefirst-roundtalksshouldstartassoonaspossible.B、HecouldchangehisscheduletomeetJohnSmith.C、Thetalkscanbe

非霍奇金淋巴瘤多发生于

A．T-H蛋白B．亚硝酸盐C．红细胞D．白细胞E．草酸钙结晶形成管型的基础物质是

国家标准规定X线机的接地电阻应等于或小于

6kV或3kV变压器二次侧总开关设备，可采用隔离开关或隔离触头，下列所述哪几项情况应采用断路器?()

下列各项中，属于财务费用的是()。

维护祖国和民族的统一始终是中华民族爱国主义传统的重要内容。下列选项中体现了这一重要内容的有