将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

admin2010-01-17 22

问题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

选项 A、n-1
B、n
C、2n-1
D、2n

答案B

解析本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/zqjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A．virtualB．imaginaryC．abst

《乐府诗集》将乐府诗分为()大类。

根据该患者目前情况，应考虑为何种可能为明确诊断，最好选择采取以下哪种措施

牙龈结合上皮组织学特点是

根据相关资料缮制下列有关单据。已知资料：信用证。MessageTarih：26—APIRL—1109：22A.M．SenderLT：YAPITRISAFEXYAPIVEKREDIBANKASIA.S．(FX／MMOPERATIO

入境截留的动植物、动植物产品和其他检疫物的保存期为(　　)天，逾期不领回的作自动放弃处理。

明明是______的人，只因出生于特定的日、月、被归入同一星座，便有了相似性格。

【2016-15】“君子之学也，人乎耳，箸乎心，布乎四体，形乎动静。”这一关于学习过程的论述出自()。

Animalshavebeenkeptaspetsbypeopleinallpartsoftheworldforthousandsofyears.Themost【C1】______petsaredogs,cats

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A．virtualB．imaginaryC．abst

《乐府诗集》将乐府诗分为()大类。

根据该患者目前情况，应考虑为何种可能为明确诊断，最好选择采取以下哪种措施

牙龈结合上皮组织学特点是

根据相关资料缮制下列有关单据。已知资料：信用证。MessageTarih：26—APIRL—1109：22A.M．SenderLT：YAPITRISAFEXYAPIVEKREDIBANKASIA.S．(FX／MMOPERATIO

入境截留的动植物、动植物产品和其他检疫物的保存期为( )天，逾期不领回的作自动放弃处理。

明明是______的人，只因出生于特定的日、月、被归入同一星座，便有了相似性格。

【2016-15】“君子之学也，人乎耳，箸乎心，布乎四体，形乎动静。”这一关于学习过程的论述出自()。

Animalshavebeenkeptaspetsbypeopleinallpartsoftheworldforthousandsofyears.Themost【C1】______petsaredogs,cats

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

入境截留的动植物、动植物产品和其他检疫物的保存期为(　　)天，逾期不领回的作自动放弃处理。