字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，( )。

admin2019-07-12 53

问题字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，( )。

选项 A、进行串的比较运算最不方便
B、进行求子串运算最不方便
C、进行串连接最不方便
D、进行串替换最不方便

答案C

解析串连接：将串T连续在串s的尾部，形成一个新串。由于结点大小相同，每次链接都要更新链表头所对应的地址。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，( )。

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

软考中级

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

[说明]下面是一个Appkt程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。程序运行结果如图4所示。importjava.awt.*

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

少子化とはいえ、自分の通った小学校が閉校するなんて、寂しい________。

具下列化学结构的药物为

安全预评价报告中危险、有害因素的辨识与分析过程包括（）。

某项目有4个方案，甲方案财务净现值FNPV=200万元，投资现值Ip=3000万元，乙方案FNPV=180万元，Ip＝2000万元；丙方案FNPV＝150万元，Ip=3000万元；丁方案FNPV＝200万元，Ip=2000万元，据此条件，项目的最好方案是

饰面人造木板测定游离甲醛释放量时，当发生争议时应以()的测定结果为准。

在起草法律、法规或者规章草案过程中，拟设定行政许可的，起草单位应当向制定机关说明的事项不包括()。

当银行存款的名义利率和物价变动率一致时，存户到期提取的本利和能够达到()。

论述我国现行立法权限划分体制。

下列叙述中正确的是()。

EverymorningJohngoestoworkbytrains.He【M1】alwaysbuysanewspaper.Ithelpstomakethetime【M2】passmoreq

字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，( )。

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

软考中级

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

[说明]下面是一个Appkt程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。程序运行结果如图4所示。importjava.awt.*

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

少子化とはいえ、自分の通った小学校が閉校するなんて、寂しい________。

具下列化学结构的药物为

安全预评价报告中危险、有害因素的辨识与分析过程包括（）。

某项目有4个方案，甲方案财务净现值FNPV=200万元，投资现值Ip=3000万元，乙方案FNPV=180万元，Ip＝2000万元；丙方案FNPV＝150万元，Ip=3000万元；丁方案FNPV＝200万元，Ip=2000万元，据此条件，项目的最好方案是

饰面人造木板测定游离甲醛释放量时，当发生争议时应以()的测定结果为准。

在起草法律、法规或者规章草案过程中，拟设定行政许可的，起草单位应当向制定机关说明的事项不包括()。

当银行存款的名义利率和物价变动率一致时，存户到期提取的本利和能够达到()。

论述我国现行立法权限划分体制。

下列叙述中正确的是()。

EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmoreq

EverymorningJohngoestoworkbytrains.He【M1】alwaysbuysanewspaper.Ithelpstomakethetime【M2】passmoreq