首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
27
问题
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
选项
A、49,43,65,76,87,15,27
B、43,49,65,87,15,76,27
C、43,49,65,87,15,27,76
D、15,27,43,49,65,76,87
答案
4
解析
二路归并排序的思想是如果序列中有n个记录,可以先把它看成n个子序列,每个子序列中只包含一个记录,因而都是排好序的。二路归并排序先将每相邻的两个子序列合并,得到[n/2]个较大的有序子序列,每个子序列包含2个记录。再将这些子序列两两合并,得[[n/2)1/2个有序子序列。如此反复,直到最后合并成一个有序序列,排序即告完成。
转载请注明原文地址:https://jikaoti.com/ti/qoC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域,具有只读
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
从该B树中删除关键码30后,结点A的子女数为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
以下关于广义表的叙述中,_______是正确的。
随机试题
下列对进程的属性描述错误的是
跳过之后的语句,重新判断循环控制条件,决定是否继续循环的语句是________。
流行性出血热患者实验室检查可见
背鳞行数成双,背中央2~4行鳞片,强烈起棱,脊部高耸成屋脊状,俗称“剑脊”的是
某网吧因违法被查封而停业50天。期间,网吧门被撬开,屋内电脑被盗走50台。现网吧老板要求国家赔偿,则国家应()。
在实际经济生活中,股东控制型企业多为()。
下列说法中正确的有()。
甲、乙均为国有企业,甲向乙购买一批货物,约定采用托收承付验货付款结算方式。2013年3月1日,乙办理完发货手续,发出货物;3月2日,乙到开户行办理托收手续;3月10日,铁路部门向甲发出提货通知;3月14日,甲向开户行表示承付,通知银行付款。则承付期的起算时
请看下图,回答问题。图中学生在安全用电方面犯了哪些常识性错误?
VBA中命令Write#和Print#的区别是
最新回复
(
0
)