首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
admin
2021-08-17
30
问题
某种排序法对存放在内存中的a[N]排序,时间为60秒,对存放在内存中的a[2N]排序的时间超过240秒,则该排序法极可能是( )。
选项
A、归并排序
B、快速排序
C、堆排序
D、基数排序
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/znDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于虚拟存储的叙述中,正确的是
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式,逻辑地址结构为:设逻辑地址为LA,请分别给出其对应的页日录号和页表索引的表达式。
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中,画出每一步插入
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。order(intj,intm){inti,temp;if(j<m){for(i=j,i<=n;i++)if
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若文件A作为共享文件,系统应采用何种目录结构?画出示意图。
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
操作系统技术中临界区是指()。
随机试题
为什么说邓小平理论是马克思主义在中国发展的新阶段?
等渗性脱水常见于
治疗狂证火盛伤阴者,应首选()
某工程,直接工程费为500万元,以直接费为基础计算建筑安装工程费,其中,措施费为直接工程费的5%,间接费费率为10%,利润率为4%,综合计税系数为3.41%,该工程的建筑安装工程含税造价为()万元。
某加工企业开展服装的加工贸易,该企业属于需要开设台账的企业,该企业在领取加工贸易登记手册时,应凭()到海关领取。
政府统计机构又称为政府综合统计机构。()
根据《合同法》的规定,租赁合同的租赁期限在()以上的,合同必须采用书面形式,当事人未采用书面形式的,视为不定期租赁。
池塘有水草、绿藻、草鱼、鳙鱼(食浮游动物)和鳜鱼(肉食性),以及水蚤、轮虫等浮游生物,水蚤、轮虫的种间关系是()。
金融市场中的交易指令有哪些形式?
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是()。
最新回复
(
0
)