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

admin2009-05-15 44

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再尝试的退避算法称为(60)算法。
某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图7—1所示。在客户机与FTP服务器之间采用(44)协议，可方便地实现在网络层对数据进行加密。
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
在因特网中，请求域名解析的软件必须获得(61)。
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

随机试题

男性，68岁，阵发性腹痛1周伴呕吐入院。体格检查：腹胀，见肠型，肠鸣音亢进，有气过水声。X线见腹中部扩张小肠呈阶梯状排列，有液平，结肠内无积气为了明确诊断，下列哪项检查不宜选择
引起麻痹性肠梗阻的常见原因是()
24岁，女性，停经45天，突感下腹坠痛及肛门坠胀感，少量阴道流血及头晕呕吐半天。体格检查：面色苍白，BP80／40mmHg，腹肌略紧张，下腹压痛。妇科检查：阴道少量血性物，宫颈举痛(＋)，后穹隆饱满，子宫稍大，附件区触诊不满意。首选检查项目应是
A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿慢性肾衰竭常见的尿液特点为()。
下列描述中，()不属于农用地基准地价更新的技术途径。
分部分项工程量清单项目编码以()编码设置，用()阿拉伯数字表示。
江某是宏海经贸公司的法定代表人。2005年6月至2007年1月，江某通过王某以2万元价格从外地某公司购买增值税专用发票75份，涉及税款将近160万元，并已全部抵扣。2017年6月至2019年2月，在没有货物交易的情况下，江某以宏海经贸公司名义向7家公司开具
根据企业所得税的规定，下列属于“其他收入”的有()。
•ReadthearticlebelowabouthowtosetupshopontheInternet.•Foreachquestion31—40,writeonewordinCAPITALLETTERSon
WhichofthefollowingisNOTthesymptomofthewoman?

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再尝试的退避算法称为(60)算法。

某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图7—1所示。在客户机与FTP服务器之间采用(44)协议，可方便地实现在网络层对数据进行加密。

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

在因特网中，请求域名解析的软件必须获得(61)。

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

男性，68岁，阵发性腹痛1周伴呕吐入院。体格检查：腹胀，见肠型，肠鸣音亢进，有气过水声。X线见腹中部扩张小肠呈阶梯状排列，有液平，结肠内无积气为了明确诊断，下列哪项检查不宜选择

引起麻痹性肠梗阻的常见原因是()

A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿慢性肾衰竭常见的尿液特点为()。

下列描述中，()不属于农用地基准地价更新的技术途径。

分部分项工程量清单项目编码以()编码设置，用()阿拉伯数字表示。

根据企业所得税的规定，下列属于“其他收入”的有()。

•ReadthearticlebelowabouthowtosetupshopontheInternet.•Foreachquestion31—40,writeonewordinCAPITALLETTERSon

WhichofthefollowingisNOTthesymptomofthewoman?