首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
admin
2010-01-17
78
问题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。
选项
A、n-1
B、n
C、2n-1
D、2n
答案
B
解析
本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们,有两个各有n个元素的有序序列,要将这两个序列归并成一个有序序列,其方法是依次从小到大取每个序列中的元素进行比较,将较小的放进一个新的序列中,直到取完一个有序序列中的所有元素,再把另一个序列中剩下的元素放进新序列的后面即可,最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素,这样只需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2006年11月下午试题四)【说明】特洛伊木马是一种基于客户机/服务器模式的远程控制程序,黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图3—6所示。
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
以下(46)不属于把CSS样式表与HTML网页关联的方法。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(9),表示图形、
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
下列关于电子邮件的叙述中不正确的一项是(44)。
在Cisco路由器上用writememory命令可以将路由器的配置保存到______。A.TFTPServerB.FlashMemoryC.NVRAMD.RAM
随机试题
按有关规定,目前资产评估报告书正文及相关附件的基本内容包括( )。
银行开展银信理财合作,应当有清晰的战略规划,制定符合本行实际的合作战略并经董事会或理事会通过,同时遵守的规定包括()。
针对审计工作底稿的归档或保存,下列表述中,正确的有()。
哲学曾经是一种生活方式。所谓苏格拉底的哲学,不只是他和别人对话的方法,以及他在对话中提出的种种理论,更是他不立文字、浪迹街头、四处与人闲聊的生活方式。哲学从一开始就不是一种书面的研究,而是一种过日子的办法。只不过我们后来都忘了这点,把它变成远离日常的艰深游
伪证罪只能发生在()。
简述梁漱溟乡村建设理论与乡村教育实践。【2015年-云南师大】【2019年-华南师大】
Whenamedicalprocedureortechnologyfirstcomesontothescene,itisalmostinvariablymetwithcontroversyfromallsidesr
TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.
WheredoesJanework?
Shouldwecareifover150knownspeciesofanimalshave【C1】______fromtheearthinthelastfiftyyears?Shouldwebeconcerned
最新回复
(
0
)