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

admin2019-07-12 39

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。【需求分析结果】1．登记参赛。球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队每个队员
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某餐厅供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi其中i＝1，2，…，n，套餐中每项食物至多出现一次。客人常需要一个算法
该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。
指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。
数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=__________输入信息=__________个人资料=__________档案维护=_______
阅读下列说明，回答问题1至问题4。[说明]甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表：订单表、客户表和产品表(见表2，表3和表4)。为了用计算机管理销
转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。
求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。
阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro
阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中，Product表示产品，Produc

随机试题

布氏姜片吸虫病的诊断依据正确的是
正常人血浆中(2M的半寿期是
感染脑膜炎奈瑟菌后，最为多见的感染形式是
下列哪些说法是错误的?()(2006／2／60)
某高新技术企业从当地政府主管部门取得200万元研发费用专项拨款，当年全部用于新产品设计费支出，在“管理费用——研发费用”科目单独核算归集，企业财务人员咨询该项拨款相关问题，假如您是负责该业务的税务师，请回答财务人员提出的如下问题：(1)该项拨款如果要
公积金个人住房贷款与商业银行自营性个人住房贷款的区别不包括()。
甲将一张汇票背书转让给乙，乙将该汇票背书转让给丙，并在汇票上记载“不得转让”字样，如果丙将该汇票背书转让给丁，将产生的法律后果是()。
【2015陕西汉中】维果斯基认为，心理发展就是个体心理在环境和教育的影响下，在低级心理机能的基础上，逐渐向高级心理机能转化的过程。()的形成是高级心理机能发展的重要标志。
暗香浮动月黄昏对于()相当于()对于菊花
PASSAGETWOWhatdidLisadoaftershereadtheice-creamposter?

最新回复(0)

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

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

软考中级

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

指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。

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

转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。

求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro

阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中，Product表示产品，Produc

布氏姜片吸虫病的诊断依据正确的是

正常人血浆中(2M的半寿期是

感染脑膜炎奈瑟菌后，最为多见的感染形式是

下列哪些说法是错误的?()(2006／2／60)

公积金个人住房贷款与商业银行自营性个人住房贷款的区别不包括()。

甲将一张汇票背书转让给乙，乙将该汇票背书转让给丙，并在汇票上记载“不得转让”字样，如果丙将该汇票背书转让给丁，将产生的法律后果是()。

【2015陕西汉中】维果斯基认为，心理发展就是个体心理在环境和教育的影响下，在低级心理机能的基础上，逐渐向高级心理机能转化的过程。()的形成是高级心理机能发展的重要标志。

暗香浮动月黄昏对于()相当于()对于菊花

PASSAGETWOWhatdidLisadoaftershereadtheice-creamposter?

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