首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
admin
2009-02-15
46
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
选项
A、1
B、n-1
C、→n
D、2n
答案
C
解析
考生首先要明白两个前提:一是要归并的两个表都是递增有序的,且长度都为n,二是题目问的是最少的关键字比较次数,即最好的情况下的比较次数。而最好的情况应该是:一个表的所有关键字都大于(或小于)另一个表的所有关键字,如:(1 2 3 4)与(5 6 7 8)。比较的时候有两个指针分别指向两个表的第一个元素,由于一个表的关键字要都大于另一个表的关键字,所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后,先被并入到新表中,这时关键字大的表的指针还是指向第一个元素没变,此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长,也就是n。
转载请注明原文地址:https://kaotiyun.com/show/n1xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某省运营商的社区宽带接入网络结构如图1.1所示。宽带接入通常采用PPPOE进行认证。PPP协议一般包括三个协商阶段,(11)协议用于建立和测试数据链路;(12)协议用于协商网络层
公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网在安全设计上采用分层控制方案,将整个网络分为外部网络传输
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。在校园网设计过程中,划分了很多VLAN,采用了VTP来简化管理。
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(6)。
随机试题
DNA复制起始过程,下列酶和蛋白质的作用次序是:1.DDDPⅢ;2.SSB;3.引物酶;4.解螺旋酶
属于五碳糖的是
面积大小相同的场地,当采用()材料铺装时其路面排放的雨水量最多。
( )是财产保险合同中,允许保险单随保险标的所有权的转移而自动转让,无须征得险人的同意而继续有效的保险合同。
,()
新旧民主主义革命的根本区别是()。
以下选项不属于邓小平的新时期军队建设思想的是:
A______contestisintendedtoeliminatelessqualifiedcompetitorsbeforedecisivecontests.
病人能说话、能理解口语,但不能理解书面语言,出现阅读障碍,切除大脑的什么部位会引起这种现象?()
1985年《中共中央关于教育体制改革的决定》不包含的内容是()。
最新回复
(
0
)