首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
admin
2010-05-13
64
问题
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
选项
A、[72 73][71 23][94 16][5 68]
B、[72 73][23 71)[16 94][5 68]
C、[23 71 72 73][16 94 5 68]
D、[23 71 72 73][5 16 68 94]
答案
8
解析
二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。
转载请注明原文地址:https://kaotiyun.com/show/SxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准,常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
假设数码相机使用的存储卡容量是4GB,它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片可达400张,那么其数据压缩比大约是()。
在ARM处理器中,用于存储器保护的部件用英文缩写为___________【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外,还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信,希望的波特率为11520bps,相应的波特率发生器
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,www网页中具有动画效果的插图或剪贴画其文件格式是【44】。
GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时,可用命令【80】来观察被调试程序中的变量值。
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
下列关于信息加密的叙述中,正确的是()。
随机试题
A、TheEastCenterhasfewerpatients.B、TheappointmentsystemoftheEastCenterisn’tasefficientasthatoftheWestCenter
保存病毒的最佳方法是
下列哪种因素参与了支气管哮喘的发病
某外资企业出口一批男式全羊毛西服,该批西服分别用约88%的进料加工料件和15%的国产原料加工而成,请问该企业在向海关办理出口申报手续时应填写哪种报关单()
上市公司股东大会可审议批准为资产负债率超过()的担保对象提供的担保。
某附息债券的期限为5年,面额为1000元,票息载明年利息额为100元,则该债券的票面收益率为()。
M公司购入生产用需安装的旧机器一台,售出单位该机器的账面原价500000元(包括安装成本6000元),双方按质论价,以410000元成交,发生运费2000元,包装费1000元,购入后发生安装成本8000元。款项用银行存款支付,不考虑相关税费,则M公司在机器
患者对自己以往的言行过分关心、内疚和悔恨,就表明其在BPRS评定中存在()。
警察是国家机器的重要组成部分,是阶级专政的重要工具,必须与国体一致,必须与政体一致。()
关于奔腾和安腾的主要区别,下列描述正确的是()。
最新回复
(
0
)