某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

admin2021-08-17 60

问题某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

选项 A、归并排序
B、快速排序
C、堆排序
D、基数排序

答案B

解析

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

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

计算机408

学硕统考专业

相关试题推荐

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是
一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
下列关于程序中断方式基本接口的说法中，不正确的是()。

随机试题

关于校对工作与编辑工作的关系，说法错误的是()。
被丘溶认为是“王道之治具”的是
患者，女，34岁。反复右上腹阵发性绞痛、痛连右肩背1个月，B超胆囊大小正常，胆汁回声正常，胆总管轻度扩张，下端见直径0．6cm的结石一枚，胰腺未见异常。首次治疗可首选
建筑工程施工质量中的严重缺陷是指对结构构件的受力性能有决定性影响，而对安装使用性能无决定性影响的缺陷。（）
从一个初始事件开始，按顺序分析事件向前发展各个环节成功与失败的过程和结果，从而进行危险源识别的方法是()。
某工程项目，采用以直接费为计算基础的全费用单价计价，混凝土分项工程的全费用单价为446元/m3，直接费为350元/m3，间接费费率为12%，利润率为10%，营业税税率为3%，城市维护建设税税率为7%，教育费附加费率为3%。施工合同约定：工程无预付款；进度款
()适用于渗透系数较大、地下水埋藏较浅、颗粒较粗的砂砾及岩石裂隙发育的地层。
通过欺骗、贿赂等不正当手段设立保险代理机构的，有关投资人在(　　)年内不得再次申请设立保险代理机构。
左图给定的是纸盒的外表面，下列哪一项能由它折叠而成?
Itisour______policythatinnocasewillChinabethefirsttousethenuclearweapon.

最新回复(0)

某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。

计算机408

学硕统考专业

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

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

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为()。

下列关于程序中断方式基本接口的说法中，不正确的是()。

关于校对工作与编辑工作的关系，说法错误的是()。

被丘溶认为是“王道之治具”的是

患者，女，34岁。反复右上腹阵发性绞痛、痛连右肩背1个月，B超胆囊大小正常，胆汁回声正常，胆总管轻度扩张，下端见直径0．6cm的结石一枚，胰腺未见异常。首次治疗可首选

建筑工程施工质量中的严重缺陷是指对结构构件的受力性能有决定性影响，而对安装使用性能无决定性影响的缺陷。（）

从一个初始事件开始，按顺序分析事件向前发展各个环节成功与失败的过程和结果，从而进行危险源识别的方法是()。

()适用于渗透系数较大、地下水埋藏较浅、颗粒较粗的砂砾及岩石裂隙发育的地层。

通过欺骗、贿赂等不正当手段设立保险代理机构的，有关投资人在( )年内不得再次申请设立保险代理机构。

左图给定的是纸盒的外表面，下列哪一项能由它折叠而成?

Itisour______policythatinnocasewillChinabethefirsttousethenuclearweapon.

通过欺骗、贿赂等不正当手段设立保险代理机构的，有关投资人在(　　)年内不得再次申请设立保险代理机构。