将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。

admin2009-02-15 44

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。

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

答案A

解析由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请根据表2-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出它们所执行的任务的名称。1)/etc/rc.d/init.d/dhcpdstart。2)/etc/rc.d/init.d/dhcpds
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在答题纸的对应栏内。【说明】在网页鼠标的后面跟随者一串飘动的字符“欢迎访问希赛教育网站”。HTML文本如下．＜html＞＜hea
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
如何根据网络流量选择联网设备，给出所选设备的作用。在我国，目前可供大的用户选择的接入方式有哪些，各自的接入速率为多少?
我国著作权法不适用于保护(25)。
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.
(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.

随机试题

A．肾母细胞癌B．肾癌C．膀胱癌D．肾盂肿瘤E．肾囊肿多见于老年人，间歇性无痛肉眼血尿是其早期表现，IVP可有阳性发现（）
关于烧伤九分法的面积估算，下列不正确的是()
关于缺陷责任期与保修期，下列说法中正确的是()。【2015年真题】
【背景资料】某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同，施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准，发包人同意将新闸门的制作及安装由分包单位承担。合同约定：(1)当实际完成工程量超过工程量清单估
管子、管件的产品质量证明文件包括产品合格证和质量证明书。下列选项中，不属于产品合格证包括的内容的是()。
主张按儿童心理发展规律分阶段，进行和谐全面发展的教育的是()。
已知f(x)有连续导数，且＝2，则f(x)的一阶麦克劳林展开式为________
下列关于多媒体信息的叙述中，不正确的是(30)。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文档中第一行“黑客技术”为1级标
Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,accordin

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。

程序员上午基础知识考试

软考初级

请根据表2-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出它们所执行的任务的名称。1)/etc/rc.d/init.d/dhcpdstart。2)/etc/rc.d/init.d/dhcpds

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在答题纸的对应栏内。【说明】在网页鼠标的后面跟随者一串飘动的字符“欢迎访问希赛教育网站”。HTML文本如下．＜html＞＜hea

如何根据网络流量选择联网设备，给出所选设备的作用。在我国，目前可供大的用户选择的接入方式有哪些，各自的接入速率为多少?

我国著作权法不适用于保护(25)。

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.

(75)is a sequence of letters and digits, the first character mustbe a letter.

A．肾母细胞癌B．肾癌C．膀胱癌D．肾盂肿瘤E．肾囊肿多见于老年人，间歇性无痛肉眼血尿是其早期表现，IVP可有阳性发现（）

关于烧伤九分法的面积估算，下列不正确的是()

关于缺陷责任期与保修期，下列说法中正确的是()。【2015年真题】

管子、管件的产品质量证明文件包括产品合格证和质量证明书。下列选项中，不属于产品合格证包括的内容的是()。

主张按儿童心理发展规律分阶段，进行和谐全面发展的教育的是()。

已知f(x)有连续导数，且＝2，则f(x)的一阶麦克劳林展开式为________

下列关于多媒体信息的叙述中，不正确的是(30)。

Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,accordin

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

(75)is　a　sequence　of　letters　and　digits,　the　first　character　mustbe　a　letter.