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

admin2009-02-15 69

问题将两个长度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Web页面的规划有哪些原则?如何设计网站的标准色彩?
网络管理的功能包括哪五部分?Windows的SNMP服务包括哪两个应用程序?
希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]＜HTML＞
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
如何根据网络流量选择联网设备，给出所选设备的作用。在我国，目前可供大的用户选择的接入方式有哪些，各自的接入速率为多少?
按照标准的(64)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．
Load　factor　a　of　the　hash　table　is　approximately(66).

随机试题

国家主席习近平的外交思想、外交实践、外交艺术和外交风格，在国际社会为党和国家赢得了很高声誉。下列选项不属于习近平主席外交思想或外交实践的是：
女性，25岁，近半年来经常过分担心自己会出现不好的事情，终日心烦意乱，坐卧不宁，注意力难以集中，失眠，对日常生活中的事物失去兴趣，以致工作受到严重影响，由家人送入医院。Blazer等报道在美国该病的终身患病率为()
“中国共产党必须始终代表中国先进生产力的发展要求”这个命题主要涉及到以下几方面的问题()。
尿被浓缩是因为
关于产褥期抑郁症的治疗方法描述正确的是：
男，50岁，颈增粗20年，近1年消瘦10kg，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率＋31%，2h内甲状腺摄碘29%最有效的治疗是
参加导游资格考试的人员，考试合格，可在()领取导游资格证书。
血液中的高浓度脂肪蛋白质含量的增加，会使人体阻止吸收过多胆固醇的能力增加，从而降低血液中的胆固醇。有些人通过有规律的体育锻炼和减肥，能明显地增加血液中高浓度脂肪蛋白的含量。根据上述论述，可以推出的最恰当的结论是()。
某寄存器的内容为D5H，则执行逻辑左移一次后的结果为(57)；若先取反，再与立即数FBH进行异或运算，则寄存器中的结果为(58)。
已知在文件in37.dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)，单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的

最新回复(0)

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

程序员上午基础知识考试

软考初级

Web页面的规划有哪些原则?如何设计网站的标准色彩?

网络管理的功能包括哪五部分?Windows的SNMP服务包括哪两个应用程序?

希赛公司的网管接到下属公司电话说该公司的公文处理Web网站不能访问了，该系统的Web网站是Windows平台的IIS，该公司与下属公司用路由器进行连接，线路使用的是电信运营商的SDH专线。请回答下列问题。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]＜HTML＞

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

按照标准的(64)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

One solution to major security problems is(73)，which are frequently installed to fix known security holes．

Load factor a of the hash table is approximately(66).

国家主席习近平的外交思想、外交实践、外交艺术和外交风格，在国际社会为党和国家赢得了很高声誉。下列选项不属于习近平主席外交思想或外交实践的是：

“中国共产党必须始终代表中国先进生产力的发展要求”这个命题主要涉及到以下几方面的问题()。

尿被浓缩是因为

关于产褥期抑郁症的治疗方法描述正确的是：

男，50岁，颈增粗20年，近1年消瘦10kg，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率＋31%，2h内甲状腺摄碘29%最有效的治疗是

参加导游资格考试的人员，考试合格，可在()领取导游资格证书。

某寄存器的内容为D5H，则执行逻辑左移一次后的结果为(57)；若先取反，再与立即数FBH进行异或运算，则寄存器中的结果为(58)。

已知在文件in37.dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)，单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

Load　factor　a　of　the　hash　table　is　approximately(66).