设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (1)

admin2019-07-12 53

问题设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。
(1)

选项 A、1
B、(n-1)／2
C、logn
D、n

答案B

解析

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

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

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

软考中级

相关试题推荐

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。
使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。使用说明中的词语，给出上述0层数据流图中的数据存储D1～D3的名称。
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?
阅读以下说明，回答问题1至问题3，将答案写在对应栏内。【说明】在一个航空公司的航班管理系统中，有以下一些事实。(1)一个航班可能是一个或多个乘客的运输工具，每个乘客可能是一个或多个航班的旅客。(2)一个且仅一个飞行员必须对
数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=__________输入信息=__________个人资料=__________档案维护=_______
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审
阅读以下关于工作流系统模型建立和性能分析的叙述，根据要求回答问题1～问题4。[说明]某软件开发公司向客户交付系统产品后，由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下：①当该技术支持部门接到一个客户问询电话时，由

随机试题

只有提高温度，才能使氧化还原反应的速度加快。()
关于中标人的公示，下列说法正确的是()。
下列关于沉井基础叙述正确的有()。
某公司在2014年的经营过程中发生以下事件：(1)公司处理一批报废汽车收入50万元，公司领导要求不记入公司账簿，指定会计人员章某另行保管，以便经理室作为招待费用，章某遵照办理。(2)为帮助各部门及时反映成本费用，落实成本控制指标，会计人
已知椭圆E：(a>b>0)的半焦距为c，原点O到经过两点(c，0)，(0，b)的直线的距离为c。求椭圆E的离心率；
个体通过与社会的互动形成人格和参与社会或群体的方法，掌握社会经验与规范。获得社会成员资格的成长过程被称为()。
Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw
JPEG是一种适合连续色调、多级灰度、彩色或单色、______图像的压缩标准。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
打开指定文件夹下的演示文稿yswg15(如图)，按下列要求完成对此文稿的修饰并保存。(1)在演示文稿的开始处插入一张“标题幻灯片”，作为演示文稿的第一张幻灯片，主标题处键入不敷出“计算机”并设置为加粗倾斜、楷体、66磅。第二张幻灯片的文本动画设置为“浮动

最新回复(0)

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (1)

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

软考中级

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。使用说明中的词语，给出上述0层数据流图中的数据存储D1～D3的名称。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=____输入信息=个人资料=档案维护=_

只有提高温度，才能使氧化还原反应的速度加快。()

关于中标人的公示，下列说法正确的是()。

下列关于沉井基础叙述正确的有()。

已知椭圆E：(a>b>0)的半焦距为c，原点O到经过两点(c，0)，(0，b)的直线的距离为c。求椭圆E的离心率；

个体通过与社会的互动形成人格和参与社会或群体的方法，掌握社会经验与规范。获得社会成员资格的成长过程被称为()。

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw

JPEG是一种适合连续色调、多级灰度、彩色或单色、______图像的压缩标准。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (1)

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

软考中级

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。上述0层数据流图中缺少了4条数据流，根据说明及顶层数据流图提供的信息，分别指出这4条数据流的起点和终点。

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。使用说明中的词语，给出上述0层数据流图中的数据存储D1～D3的名称。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=__________输入信息=__________个人资料=__________档案维护=_______

只有提高温度，才能使氧化还原反应的速度加快。()

关于中标人的公示，下列说法正确的是()。

下列关于沉井基础叙述正确的有()。

已知椭圆E：(a>b>0)的半焦距为c，原点O到经过两点(c，0)，(0，b)的直线的距离为c。求椭圆E的离心率；

个体通过与社会的互动形成人格和参与社会或群体的方法，掌握社会经验与规范。获得社会成员资格的成长过程被称为()。

Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw

JPEG是一种适合连续色调、多级灰度、彩色或单色、______图像的压缩标准。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=____输入信息=个人资料=档案维护=_

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw