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

admin2009-05-15 28

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

词气词“其”的基本用法是()
广播电台、电视台播放已经出版的录音制品，除当事人另有约定外，()
下列哪些罪名属于纯正的不作为犯?()
直辖市、市、县人民政府建设(房地产)主管部门或者负责管理公有住房住宅专项维修资金的部门在收到业主委员会通知之日起30日内，通知银行划转。并将有关账目等移交()。
行政机关在受理行政许可申请之日起二十日内不能作出决定的、经本行政机关负责人批准，可以延长()日。
甲乙丙三朋友去参观车展，看到一款轿车。甲说：“这：不是‘奇瑞’，也不是‘荣威’。”乙说：“这不是‘奇瑞’，而是‘红旗’。”丙说：“这不是‘红旗’，而是‘奇瑞’。”后来，车展管理员说：“三人中，有一个人的两个判断都对：另一个人的两个判断都错；第三人的两个判断
假定某门学科的测验成绩分布为正态分布，从某一学区随机抽取的65名考生的平均分为74，标准差为8。回答：在其他有关条件保持不变的情况下，下列叙述正确的是()。(2018年)
Insuranceisthesharingof(1).Nearlyeveryoneisexposed(2)riskofsomesort.Thehouseowner,forexample,knowsthathis
A、Howwelookatpain.B、Tofeelpainasmuchaspossible.C、Toshowaninterestinpain.D、Toacceptthepainreluctantly.A“Th
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

最新回复(0)

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

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

软考中级

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。

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

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

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

词气词“其”的基本用法是()

广播电台、电视台播放已经出版的录音制品，除当事人另有约定外，()

下列哪些罪名属于纯正的不作为犯?()

直辖市、市、县人民政府建设(房地产)主管部门或者负责管理公有住房住宅专项维修资金的部门在收到业主委员会通知之日起30日内，通知银行划转。并将有关账目等移交()。

行政机关在受理行政许可申请之日起二十日内不能作出决定的、经本行政机关负责人批准，可以延长()日。

假定某门学科的测验成绩分布为正态分布，从某一学区随机抽取的65名考生的平均分为74，标准差为8。回答：在其他有关条件保持不变的情况下，下列叙述正确的是()。(2018年)

Insuranceisthesharingof(1).Nearlyeveryoneisexposed(2)riskofsomesort.Thehouseowner,forexample,knowsthathis

A、Howwelookatpain.B、Tofeelpainasmuchaspossible.C、Toshowaninterestinpain.D、Toacceptthepainreluctantly.A“Th

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar