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

admin2019-07-12 27

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】某汽车停车场欲建立一个信息系统，已经调查到的需求如下：1．在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如下：
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。
根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。若去掉权限表，并将权限表中的操作权限属性放在员工表中(仍保持管理和服务岗位的操作权限规定)，则与原有设计相比
填充流程图中①的判断条件。写出子程序A的功能，并顺序写出实现该功能的操作
该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。
该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611
阅读下列说明和图，回答问题1至问题3。【说明】图书管理系统详细记录图书库存情况、读者信息及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即使同类图书
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，

随机试题

下列选项中,关于在创业板上市公司首次公开发行股票的条件说法正确的有()。
A、胸外伤后语颤减弱呈鼓音B、胸外伤后局部有反常呼吸运动C、胸外伤后语颤减弱呈浊音D、胸外伤后出现皮下气肿E、胸外伤后局部有血肿张力性气胸（）
某地区公安机关干警刘某，将自己配发的枪支借给堂兄外出旅游防身用，一周后，其堂兄将枪支还回，并未造成任何不良后果，刘某的行为应认为________。
进行项目经济费用效益分析，确定影子价格时需要考虑项目投入物和产出物对社会经济的影响。项目投入物对社会经济的影响可能有()
在委托代理关系中，委托书授权不明的，被代理人应当向第三人承担民事责任，代理人负()。
2013年1月1日，某事业单位以银行存款购入3年期国债120000元，年利率5％，分期付息，到期还本，每年年末支付本年度利息。2014年12月31日，该事业单位对外转让该长期投资，收到转让价款130000元。则某事业单位因该项长期投资应确认的其他收入为(
旅游者要求换餐必须在用餐前()小时提出。
《中共中央关于全面深化改革若干重大问题的决定》要求：通过加快构建新型农业经营体系，赋予农民更多财产权利，推进城乡要素平等交换和公共资源均衡配置等措施，健全城乡发展一体化体制机制。关于这一改革，下列说法错误的是()。
大学录取通知书本是一张应用文书的载体，纸张加文字，只要说明通知事项即可。近年来，随着一些大学录取通知书形式和内容的变化，大学录取通知书从________的纸张加文字正在向大学自身的文化理念演变。大学，有没有特色，一张小小的录取通知书就是________。可
Accordingtothespeaker,whydidhefailtocatchthepoint?

最新回复(0)

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

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

软考中级

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

填充流程图中①的判断条件。写出子程序A的功能，并顺序写出实现该功能的操作

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611

下列选项中,关于在创业板上市公司首次公开发行股票的条件说法正确的有()。

A、胸外伤后语颤减弱呈鼓音B、胸外伤后局部有反常呼吸运动C、胸外伤后语颤减弱呈浊音D、胸外伤后出现皮下气肿E、胸外伤后局部有血肿张力性气胸（）

某地区公安机关干警刘某，将自己配发的枪支借给堂兄外出旅游防身用，一周后，其堂兄将枪支还回，并未造成任何不良后果，刘某的行为应认为________。

进行项目经济费用效益分析，确定影子价格时需要考虑项目投入物和产出物对社会经济的影响。项目投入物对社会经济的影响可能有()

在委托代理关系中，委托书授权不明的，被代理人应当向第三人承担民事责任，代理人负()。

旅游者要求换餐必须在用餐前()小时提出。

Accordingtothespeaker,whydidhefailtocatchthepoint?