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

admin2019-07-12 29

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。使用【说明】中的词语，给出图(b)中的数据存储D1～D4的名称。
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。
若这三个事务允许并行执行，则请列举出有多少可能的正确结果。各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。T1:R1(GetAintot1;t1:=t1+1);U1(UpdateAfromt1);
通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。
阅读以下说明和VisualBasic代码，将应填入(n)处的字名写在对应栏内。[说明]以下代码实现了当用户推出界面时，判断TextEdit中的文字是否发生改变，弹出对话框判断，让用户选择选择是否保存文件或取消退出界面操作。阅读下面代码，补
在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。
阅读以下说明和JAVA2代码，填入(n)处的。[说明]以下JAVA程序实现了在接口interfaceiShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]interfaceiShape2D
利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

随机试题

具有活血化瘀、疏肝通络功效的方剂是
提纯固体有机化合物适宜的方法是()。
网络信息化浪潮也可能造成某些负面的、消极的影响有()。
我国的物权可以分为()。
资本保值增值率是反映企业()的指标。
关于我国的节气，以下说法不正确的是()。
某次在上体育课时，小芳坚持要穿硬底皮鞋，老师便同意她穿，结果鞋太滑、太硬致使小芳不能在操场上快速跑起来，追赶不上其他同学，从此小芳上体育课便知道穿运动鞋。从惩罚角度来看，老师的做法属于()
公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达旅客2．83万人次。2017年1
能力是直接影响活动效率，使活动得以顺利完成的()。
A、HealreadyhasplansforFridaynight.B、Thewomanshoulddecidewheretoeat.C、Thewomanshouldaskhersisterforasuggest

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。使用【说明】中的词语，给出图(b)中的数据存储D1～D4的名称。

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。

若这三个事务允许并行执行，则请列举出有多少可能的正确结果。各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。T1:R1(GetAintot1;t1:=t1+1);U1(UpdateAfromt1);

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

阅读以下说明和JAVA2代码，填入(n)处的。[说明]以下JAVA程序实现了在接口interfaceiShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]interfaceiShape2D

利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

具有活血化瘀、疏肝通络功效的方剂是

提纯固体有机化合物适宜的方法是()。

网络信息化浪潮也可能造成某些负面的、消极的影响有()。

我国的物权可以分为()。

资本保值增值率是反映企业()的指标。

关于我国的节气，以下说法不正确的是()。

某次在上体育课时，小芳坚持要穿硬底皮鞋，老师便同意她穿，结果鞋太滑、太硬致使小芳不能在操场上快速跑起来，追赶不上其他同学，从此小芳上体育课便知道穿运动鞋。从惩罚角度来看，老师的做法属于()

公路客运方面：10月5日共发送客车3546车次，发送旅客5．45万人次；抵达客车1472车次，抵达旅客1．88万人次。民航方面：10月5日共发送航班236班次，发送旅客3．25万人次；抵达航班233班次，抵达旅客2．83万人次。2017年1

能力是直接影响活动效率，使活动得以顺利完成的()。

A、HealreadyhasplansforFridaynight.B、Thewomanshoulddecidewheretoeat.C、Thewomanshouldaskhersisterforasuggest