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

admin2019-07-12 63

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。
根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。补充上图中的联系并指明其联系类型。
【说明】一个图书馆信息管理系统的分析与建模。下面是某图书馆的有关介绍。图书馆雇有若干管理员，各自具有编码、姓名等属性。管理员可上岗，也可下岗。图书馆中备有若干图书，每本图书有书号、书名、出版社、价格等属性。图书馆不定期地购买并注册新
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。假设这个银行有若干个节点，每个节点运行一个数
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
阅读以下说明，回答问题。【说明】某公司要开发一个销售管理系统，该系统的主要功能是：处理客户和销售员送来的订单；工厂是根据订货安排生产的，交出货物同时开出发票，收到客户付款后，根据发票存根进行应收款处理。每张订单由订单号，若干头信息和订单细节组
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB
根据题意，给出“自动售票机”类的主要属性。根据题中所述术语，指出图9-19中状态1到状态4分别是什么?
利用存在的依赖关系构造一个图书馆的对象模型。张三到图书馆借阅一本书，两个月后，他把这本逾期的书返还给图书馆。画出这个场景的时序图。

随机试题

在正常情况下，学生对违反校纪和违反社会公德的行为，具有耻辱感、负罪感和自责感，因而能够遵守社会道德规范和学校纪律。但有一部分学生却往往将自己融于某群学生整体之中，导致自我导向功能的削弱或责任感的丧失，做出一些个人单独活动时不会出现的行为，他们喜欢集体起哄、
设函数y=y(x)由参数方程所确定，则=()
OnefineafternoonIwaswalkingalongFifthStreet,whenIrememberedthatitwasnecessarytobuyapairofsocks.WhyIwishe
牛，早春在栎树林放牧6天后，出现精神沉郁、反刍减少、磨牙、后肢踢腹，粪便色黑且带有黏液，味腥臭；尿频，尿液呈红色。病牛下颌、肉垂等部位易出现()
肝片形吸虫的中间宿主是()。
在阴阳失调的病机变化中，“阴”的含义指“阴邪”的是
中国证监会于(　　)公布了《上市公司行业分类指引》。
下列各项中，决定预防性现金需求数额的因素有()。
某商店以每件6元的进价买回一批商品，售价为每件8．4元，当卖了这批商品的时，不仅收回了购买这批商品所付的款项，而且还获得利润90元，这批商品有()。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某部门建设云计算数据中心，该数据中心作为部门信息系统的运行中心、灾备中心，承载着部门核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。为做到心中

最新回复(0)

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

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

软考中级

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。

根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。补充上图中的联系并指明其联系类型。

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示：结点源代码行Areada,b,cB

根据题意，给出“自动售票机”类的主要属性。根据题中所述术语，指出图9-19中状态1到状态4分别是什么?

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

设函数y=y(x)由参数方程所确定，则=()

OnefineafternoonIwaswalkingalongFifthStreet,whenIrememberedthatitwasnecessarytobuyapairofsocks.WhyIwishe

牛，早春在栎树林放牧6天后，出现精神沉郁、反刍减少、磨牙、后肢踢腹，粪便色黑且带有黏液，味腥臭；尿频，尿液呈红色。病牛下颌、肉垂等部位易出现()

肝片形吸虫的中间宿主是()。

在阴阳失调的病机变化中，“阴”的含义指“阴邪”的是

中国证监会于( )公布了《上市公司行业分类指引》。

下列各项中，决定预防性现金需求数额的因素有()。

某商店以每件6元的进价买回一批商品，售价为每件8．4元，当卖了这批商品的时，不仅收回了购买这批商品所付的款项，而且还获得利润90元，这批商品有()。

根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。补充上图中的联系并指明其联系类型。

中国证监会于(　　)公布了《上市公司行业分类指引》。