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

admin2010-01-17 41

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet中用于文件传输的是(50)。

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

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

(21)定义了网络管理模型。

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

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

出现肩先露常见的病因是什么?

感冒兼见全身酸楚者除选主穴外还可配用

《老妇还乡》是一部

患儿，18个月。鼻塞、发热3天，体温40.5℃，惊厥持续发作半小时，应立即止痉。首选药物为

既能燥湿健脾，又能祛风散寒的药物是()既能燥湿消痰，又能下气除满的药物是()

下列关于信用评分模型的表述，不正确的是()。

记账凭证上应借、应贷的会计科目并无错误，只是金额填写错误，从而导致账簿记录错误，可采用划线更正法予以更正。()

甲公司适用的所得税税率为25％，2×15年实现利润总额1000万元，本年转回应纳税暂时性差异100万元，发生可抵扣暂时性差异80万元，上述暂时性差异均影响损益。不考虑其他纳税调整事项，甲公司2×15年应交所得税金额为()万元。

皮亚杰说：“知识来源于动作，而非来源于物体。”这里所说的“知识”指的是()。

Boundarieshaveunderpinnedprettymucheveryaspectofmylife,bothpastandpresent.Fromtheprofoundlackoftheminearly

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

程序员上午基础知识考试

软考初级

Internet中用于文件传输的是(50)。

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

A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

(21)定义了网络管理模型。

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

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

出现肩先露常见的病因是什么?

感冒兼见全身酸楚者除选主穴外还可配用

《老妇还乡》是一部

患儿，18个月。鼻塞、发热3天，体温40.5℃，惊厥持续发作半小时，应立即止痉。首选药物为

既能燥湿健脾，又能祛风散寒的药物是()既能燥湿消痰，又能下气除满的药物是()

下列关于信用评分模型的表述，不正确的是()。

记账凭证上应借、应贷的会计科目并无错误，只是金额填写错误，从而导致账簿记录错误，可采用划线更正法予以更正。()

甲公司适用的所得税税率为25％，2×15年实现利润总额1000万元，本年转回应纳税暂时性差异100万元，发生可抵扣暂时性差异80万元，上述暂时性差异均影响损益。不考虑其他纳税调整事项，甲公司2×15年应交所得税金额为()万元。

皮亚杰说：“知识来源于动作，而非来源于物体。”这里所说的“知识”指的是()。

Boundarieshaveunderpinnedprettymucheveryaspectofmylife,bothpastandpresent.Fromtheprofoundlackoftheminearly

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

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

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