给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

admin2009-02-15 77

问题给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

选项 A、n+1
B、n/2
C、

D、

答案B

解析线性表n个元素共有n+1个可能插入的位置，从左到右分别需要移动n，n-1，n-2，n-3，……，0。所以平均移动次数为(n+　1)×(n+0)/2(n+1)=n/2。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

以下是ASP与数据库应用的典型例子，阅读后请补充(1)～(5)空缺的内容。一个真正的、完整的站点是离不开数据库的，因为实际应用中，需要保存的数据很多，而且这些数据之间往往还有关联，利用数据库来管理这些数据，可以很方便地进行查询和更新。数据库有很多
该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(7)端接，在配线间由(8)端接。当该学生宿舍楼的布线结构需要
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VUN的划分：行政部VLAN10，技术部VI且N20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器、CiscoCatdy
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
目前微型计算机中采用的逻辑元件是(2)。
假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

随机试题

静态作业的特点是
A．心电图B．心肌活检C．X线胸片D．冠状动脉造影E．放射性核素心肌显像诊断冠状动脉粥样硬化性病变最有价值的检查方法是
在课外、校外教育中，教师处于()
谈话法最能体现教学的
金融监管的原则有哪些?金融监管的内容和手段分别是什么?当前我国应如何健全金融监管，守住不发生系统危险的底线?
抗日根据地的政权，是中国共产党领导下的抗日民族统一战线性质的政权。在政权机关工作人员的名额分配上实行“三三制”原则，分别是指
如果在Applet中要访问一个HTML文件，可以请求浏览器实现相应HTML文本的显示。通过AppletContext的【】方法，Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。
他彻底修改提纲主张
Iheardmanyparentscomplainingthattheirteenagechildrenarerebelling,Iwishitwereso.Atyourageyououghttobegrowin
Howmanykindsoftravelbooksarementionedinthepassage?

最新回复(0)

给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。

程序员上午基础知识考试

软考初级

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

根据下面给出的一个VLAN的实例，回答问题。某IT公司现有行政部、技术部、市场部。VUN的划分：行政部VLAN10，技术部VI且N20，市场部VLAN30，各部门之间还可以相互通讯。现有设备为：Cisco3640路由器、CiscoCatdy

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

目前微型计算机中采用的逻辑元件是(2)。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

静态作业的特点是

A．心电图B．心肌活检C．X线胸片D．冠状动脉造影E．放射性核素心肌显像诊断冠状动脉粥样硬化性病变最有价值的检查方法是

在课外、校外教育中，教师处于()

谈话法最能体现教学的

金融监管的原则有哪些?金融监管的内容和手段分别是什么?当前我国应如何健全金融监管，守住不发生系统危险的底线?

抗日根据地的政权，是中国共产党领导下的抗日民族统一战线性质的政权。在政权机关工作人员的名额分配上实行“三三制”原则，分别是指

如果在Applet中要访问一个HTML文件，可以请求浏览器实现相应HTML文本的显示。通过AppletContext的【】方法，Applet可以通知浏览器在哪个窗口中显示哪个URL中的文件。

他彻底修改提纲主张

Iheardmanyparentscomplainingthattheirteenagechildrenarerebelling,Iwishitwereso.Atyourageyououghttobegrowin

Howmanykindsoftravelbooksarementionedinthepassage?

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma