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

admin2009-05-15 53

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

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

答案C

解析显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。

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

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

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

软考中级

相关试题推荐

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
路由器的访问方式有多种，当配置一台新的路由器时，需要(54)进行访问。
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么两级索引时可寻址的文件最大长度为(4)。
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
下面给出了一些软件编码的原则，其中错误的是(9)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

Graves病的主要临床表现是()(2012年)
前列腺癌通常起源于
液体制剂中常用的助悬剂有
纠正休克所并发的酸中毒关键在于
杨某，女，40岁，有焦虑症多年，现精神恍惚，心神不宁，多疑易惊，悲忧善哭，喜怒无常，舌质淡，脉弦。治疗宜选用
一国外债结构是否合理,关键看()。
下列选项中，对封闭式基金认识不正确的是(　　)。
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
Whichofthefollowingisavoicelessbilabialstop?
ThoughitnowseemsmerelyanepisodeinthelastyearofWorldWarI,theinfluenzapandemicoftheautumnof1918wasoneoft

最新回复(0)

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

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

软考中级

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少

路由器的访问方式有多种，当配置一台新的路由器时，需要(54)进行访问。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么两级索引时可寻址的文件最大长度为(4)。

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

下面给出了一些软件编码的原则，其中错误的是(9)。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

Graves病的主要临床表现是()(2012年)

前列腺癌通常起源于

液体制剂中常用的助悬剂有

纠正休克所并发的酸中毒关键在于

杨某，女，40岁，有焦虑症多年，现精神恍惚，心神不宁，多疑易惊，悲忧善哭，喜怒无常，舌质淡，脉弦。治疗宜选用

一国外债结构是否合理,关键看()。

下列选项中，对封闭式基金认识不正确的是( )。

Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin

Whichofthefollowingisavoicelessbilabialstop?

ThoughitnowseemsmerelyanepisodeinthelastyearofWorldWarI,theinfluenzapandemicoftheautumnof1918wasoneoft

下列选项中，对封闭式基金认识不正确的是(　　)。