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

admin2019-08-10 30

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

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

答案B

解析参见各种排序算法的时间复杂度的比较，知只有快排存在当数据基本有序时时间反而增加的现象。

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

随机试题

A．米非司酮诊疗B．MTX治疗C．双侧髂内动脉结扎D．患侧卵巢部分切除E．患侧输卵管切除36岁已婚女性，停经45天，阴道流血7天，下腹剧烈疼痛2小时入院。检查患者面色苍白，腹部移动浊音(+)。剖腹探查诊断为卵巢妊娠，选择何种治疗方法为宜
根据公式H=F×b／a，不正确的是
最容易引起撤药性发作的抗癫痫药物是有可能导致低钠血症的抗癫痫药物是
生后3天女婴，洗澡时发现双侧乳腺均有蚕豆大小肿块，轻挤后有白色液体流出。下列处理正确的是()
因故退还的我国出口货物，可以免征进口关税，已征收的出口关税，应予退还。()
语言文字功底扎实，大致意思是要求学者能较好地掌握研读经典和撰写论文所需要的语言文字。这一点具有普适性，而对于研究传统文化或西方文化、印度文化的学者来说尤其重要。没有扎实的古文字功底，不熟练掌握英语、梵文等外语，仅从白话本、汉译本这些第二手资料入手来做学问，
简述邻接权与著作权的主要区别。
以下选项中，值为1的表达式是
Yourentahousethroughanagency.Theheatingsystemhasstoppedworking.Youphonedtheagencyaweekagobutithastillnot
AslongastheAmericanlandwasnotcompletelysettledandtheelementsof【B1】______orderwerenotyetimposedonthefrontier,

最新回复(0)

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

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

根据公式H=F×b／a，不正确的是

最容易引起撤药性发作的抗癫痫药物是有可能导致低钠血症的抗癫痫药物是

生后3天女婴，洗澡时发现双侧乳腺均有蚕豆大小肿块，轻挤后有白色液体流出。下列处理正确的是()

因故退还的我国出口货物，可以免征进口关税，已征收的出口关税，应予退还。()

简述邻接权与著作权的主要区别。

以下选项中，值为1的表达式是

Yourentahousethroughanagency.Theheatingsystemhasstoppedworking.Youphonedtheagencyaweekagobutithastillnot

AslongastheAmericanlandwasnotcompletelysettledandtheelementsof【B1】______orderwerenotyetimposedonthefrontier,