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

admin2019-07-12 36

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/A6G7FFFM

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
若这三个事务允许并行执行，则请列举出有多少可能的正确结果。各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。T1:R1(GetAintot1;t1:=t1+1);U1(UpdateAfromt1);
该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同
【说明】某超市的销售业务由一个销售业务管理系统进行管理，该系统每完成一次交易都需要提供顾客发票，其格式如表1-1所示。对于这样一个销售业务管理系统，分别给出了以下两种关系数据库的设计(下划线表示主关键字)设计一：顾客
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。假设这个银行有若干个节点，每个节点运行一个数
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
【说明】下面是一个Applet程序，其功能是根据给出的小时，分钟和秒数计算相等的秒数，即将1分钟化为60秒，依此类推。要求建立一个时间类，时间参数均作为类的成员变量，并且给出换算时间的方法，也作为这个类的成员函数，可以供外部对象进行调用。同时还需要
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审

随机试题

A.甲萘氢醌B.聚桂醇C.氨甲环酸D.鱼精蛋白E.卡络磺钠能增强毛细血管对损伤的抵抗力，稳定血管及其周围组织中酸性黏多糖的是
Ifyoudon’t______smoking,you’llnevergetbetter.
在流行病学研究中，不属于描述性研究的是
扶病人翻身侧卧的目的是（）。
监理单位发现施工现场存在严重安全隐患，应及时下达工程暂停令，并报告建设单位。施工单位拒不停工整改，监理单位应及时向工程所在地建设行政主管部门报告()
根据《中华人民共和国合同法》，下列合同转让合法生效的是()。
某运输公司2009年拥有车船情况如下：(1)载货汽车25辆、挂车10辆，自重吨位均为20吨；3辆四门六座客货两用车，载货自重吨位为3吨；小轿车2辆；(2)7月份新购进大轿车9辆，中型面包车4辆；8月份新购进乘人小轿车3辆，当月均办理了车船登
小轿车的挡风玻璃设计成倾斜的，而大货车的挡风玻璃却是竖直的。下列与挡风玻璃设计角度无关的因素是()。
=_______
IntheUnitedStates,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtoca

最新回复(0)

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

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

软考中级

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

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

该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同

A.甲萘氢醌B.聚桂醇C.氨甲环酸D.鱼精蛋白E.卡络磺钠能增强毛细血管对损伤的抵抗力，稳定血管及其周围组织中酸性黏多糖的是

Ifyoudon’t______smoking,you’llnevergetbetter.

在流行病学研究中，不属于描述性研究的是

扶病人翻身侧卧的目的是（）。

监理单位发现施工现场存在严重安全隐患，应及时下达工程暂停令，并报告建设单位。施工单位拒不停工整改，监理单位应及时向工程所在地建设行政主管部门报告()

根据《中华人民共和国合同法》，下列合同转让合法生效的是()。

小轿车的挡风玻璃设计成倾斜的，而大货车的挡风玻璃却是竖直的。下列与挡风玻璃设计角度无关的因素是()。

=_______

IntheUnitedStates,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtoca