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

admin2009-02-15 59

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

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

答案C

解析考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数；而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1　2　3　4)与(5　6　7　8)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并人到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

个性倾向性系统

描述正态分布资料集中趋势的指标是

绿源公司的合法注册资本为多少?四人各自应当履行哪些手续?家园茶叶厂解散时的债务应当如何承担?

机械制造生产场所地面平坦、清洁是确保物料流动、人员通行和操作安全的必备条件,下列各选项中对地面状态的要求不正确的是()。

理财规划师在对客户的收入支出表进行分析时，应特别注意()。[2009年5月三级真题]

环境承载力是生态系统在维持生命机体的再生能力、适应能力和更新能力的前提下，承受有机体数量的限度。根据上述定义，下列不属于保护环境承载力措施的是：

Gravityisaslipperybeast.Wedon’tknowhowstrongitis,howitworksorhowfastitseffectsmove.Butthisyearwemadepr

在各种不同的信息系统需求中，(10)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。

Anti-socialbehaviour(ASB)isallyactivitythatimpactsonotherpeopleinanegativeway.Despiteofa39%drop【M1】______i

Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwasenvelopedinheavylayersofcloud,which【S1】_____mu

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

软件设计师上午基础知识考试

软考中级

某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

个性倾向性系统

描述正态分布资料集中趋势的指标是

绿源公司的合法注册资本为多少?四人各自应当履行哪些手续?家园茶叶厂解散时的债务应当如何承担?

机械制造生产场所地面平坦、清洁是确保物料流动、人员通行和操作安全的必备条件,下列各选项中对地面状态的要求不正确的是()。

理财规划师在对客户的收入支出表进行分析时，应特别注意()。[2009年5月三级真题]

环境承载力是生态系统在维持生命机体的再生能力、适应能力和更新能力的前提下，承受有机体数量的限度。根据上述定义，下列不属于保护环境承载力措施的是：

Gravityisaslipperybeast.Wedon’tknowhowstrongitis,howitworksorhowfastitseffectsmove.Butthisyearwemadepr

在各种不同的信息系统需求中，(10)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。

Anti-socialbehaviour(ASB)isallyactivitythatimpactsonotherpeopleinanegativeway.Despiteofa39%drop【M1】______i

Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwasenvelopedinheavylayersofcloud,which【S1】_____mu

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can