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

admin2019-07-12 34

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。
该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。
指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?
指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。
阅读以下说明，回答问题1至问题3，将答案写在对应栏内。【说明】在一个航空公司的航班管理系统中，有以下一些事实。(1)一个航班可能是一个或多个乘客的运输工具，每个乘客可能是一个或多个航班的旅客。(2)一个且仅一个飞行员必须对
阅读下列程序说明，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说，无非有3种：普通雇员、管理人员和主管。这些雇员有共同的数据：名字、每小时的工资，也有一些共同的操作：数据成员初始化、读雇员的数据成员及计算雇员
阅读下列算法说明和算法，将应填入(n)的字句写在答题纸的对应栏内。【说明】下列最短路径算法的具体流程如下：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树
【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

随机试题

已知一矩形牙嵌离合器的齿数z=5，离合器齿部孔径d=40ram，选用三面刃铣刀铣削加工，所选铣刀宽度应小于或等于___________mm。
下列关于容量瓶说法中错误的是（）。
划分一次凭证和累计凭证的主要依据是()。
(2007年第69题)中枢神经系统白血病最常发生于急性白血病的阶段是
下列何书最早指出噎膈的形成与精神有关
(1)账套名称：002211。(2)数据库路径：D：＼。(3)公司名称：亮石公司。(4)设置会计期间：会计年度从1月1日起至12月31日止，自然年度会计期间12个月，会计启用期间2月。(5)设置记账本位币，代码：RMB；名称：人民币，小数位数：0。
获取临床资料的途径包括（）。
下面是有关DRAM和SRAM存储器芯片的叙述，其中(　　　)叙述是错误的。　　　　①SRAM比DRAM存储电路简单　　　　②SRAM比DRAM成本高　　　　③SRAM比DRAM速度快　④SRAM需要刷新，DRAM不需要刷新
不属于数据定义功能的SQI语句是
Thoughitisbecomingincreasinglyeasytomovefromplacetoplace,ourinabilitytocommunicatewithoneanothergivesriseto

最新回复(0)

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

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

软考中级

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

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

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

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

【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。

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

已知一矩形牙嵌离合器的齿数z=5，离合器齿部孔径d=40ram，选用三面刃铣刀铣削加工，所选铣刀宽度应小于或等于___________mm。

下列关于容量瓶说法中错误的是（）。

划分一次凭证和累计凭证的主要依据是()。

(2007年第69题)中枢神经系统白血病最常发生于急性白血病的阶段是

下列何书最早指出噎膈的形成与精神有关

获取临床资料的途径包括（）。

下面是有关DRAM和SRAM存储器芯片的叙述，其中( )叙述是错误的。 ①SRAM比DRAM存储电路简单 ②SRAM比DRAM成本高 ③SRAM比DRAM速度快 ④SRAM需要刷新，DRAM不需要刷新

不属于数据定义功能的SQI语句是

Thoughitisbecomingincreasinglyeasytomovefromplacetoplace,ourinabilitytocommunicatewithoneanothergivesriseto

下面是有关DRAM和SRAM存储器芯片的叙述，其中(　　　)叙述是错误的。　　　　①SRAM比DRAM存储电路简单　　　　②SRAM比DRAM成本高　　　　③SRAM比DRAM速度快　④SRAM需要刷新，DRAM不需要刷新