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

admin2009-02-15 35

问题给定一个有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?能从服务器接收邮件，但为什么不能发送?
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2
通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为方便消费者再次访问该网站时不需要输入用户名和密码，可以使用(11)来保存用户登录和访问
阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。请按照图3—16所示，完成防火墙各个网络接口的初始化配置。firewall(config
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
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

随机试题

下列哪项贫血是由于红细胞破坏增多所致
可由肾小球滤过但不能被肾小管重吸收和分泌的物质可用于测定
下列选项中，不符合五味子收敛固涩作用的是
男性，20岁，骑车被撞倒，右肩着地，X线片提示右锁骨中1/3骨折，断端移位明显。遵循骨折复位原则，在进行手法闭合复位时应将右上肢向什么方向牵引
A、自汗B、盗汗C、大汗D、半身汗E、头汗因气虚卫阳不固所致的汗出是（）
人身检查的定义是采用（）的仪器和手工相结合的方式，对旅客人身进行安全检查。
根据城镇土地使用税法律制度的规定，下列各项中，属于城镇土地使用税征税范围的有()。(2017年)
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted
面向对象方法中，继承是指(　　)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?能从服务器接收邮件，但为什么不能发送?

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2

通常，客户端浏览器不能执行(1)。(1)A．HTML代码B．VBScript代码C．JavaScript代码D．ASP内置对象代码为方便消费者再次访问该网站时不需要输入用户名和密码，可以使用(11)来保存用户登录和访问

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。请按照图3—16所示，完成防火墙各个网络接口的初始化配置。firewall(config

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

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

下列哪项贫血是由于红细胞破坏增多所致

可由肾小球滤过但不能被肾小管重吸收和分泌的物质可用于测定

下列选项中，不符合五味子收敛固涩作用的是

男性，20岁，骑车被撞倒，右肩着地，X线片提示右锁骨中1/3骨折，断端移位明显。遵循骨折复位原则，在进行手法闭合复位时应将右上肢向什么方向牵引

A、自汗B、盗汗C、大汗D、半身汗E、头汗因气虚卫阳不固所致的汗出是（）

人身检查的定义是采用（）的仪器和手工相结合的方式，对旅客人身进行安全检查。

根据城镇土地使用税法律制度的规定，下列各项中，属于城镇土地使用税征税范围的有()。(2017年)

Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve

PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted

面向对象方法中，继承是指( )。

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

面向对象方法中，继承是指(　　)。