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

admin2009-02-15 60

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

表4-6给出了该校园网部分网络设备的性能描述，请为图4-8中(1)～(5)空缺处选择合适设备。(每一设备限选一次，请用设备名称填写答案)。通常有恶意用户采用地址假冒方式进行盗用IP地址，可以采用什么策略来防止静态IP地址的盗用?
通过BT下载数据采用的是什么传输方式?在利用一些下载工具在下载文件时，一般是与下载服务器连接的客户端越多，下载速度越慢，但运用BT为什么会下载的用户越多，下载速度越快呢?
为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?在服务器和Internet接入之间安装采用IP过滤技术的防火墙，请问IP过滤技术是如何实现的?
将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．aspresponse．redirect"success.asp"语句的作用是(1
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。交换机基本配置如下，请解释配置命令。／／(3)system—view／／(4)[Quidway]sysnameNBW—S
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
目前微型计算机中采用的逻辑元件是(2)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
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
Filescanbelostordestroyedaccidentally．Keep(74)copiesofalldataonremovablestoragemedia．

随机试题

曲线的拐点坐标为________．
InternetExplorer是()
急性坏死型胰腺炎患者出现的休克多属于
新生儿缺氧缺血性脑病最主要的治疗是
辩护律师从何时起可以开始查阅案件所指控的犯罪事实的材料?
若某点按s=8-2t2(s以“m”计，t以“s”计)的规律运动，则t=3s时点经过的路程为()。
在现浇钢筋混凝土楼盖设施中，梁的跨度为6m，板的跨度为4m，当设计无特别要求时，楼盖混凝土拆模时现场混凝土强度应大于等于()设计要求。
请根据下面八年级下册的语言材料，用英文简述这节阅读课的教学目标和教学重难点。(1)教学目标；(2)教学重难点。GreenSwitzerland
Islamiclawisaparticularlyinstructiveexampleof"sacredlaw".Islamiclawisaphenomenonsodifferentfromallotherforms
Isthereapopulationproblem?Myanswer【C1】______thequestionis"YES",thereisaproblem.Thescaleofhumanactivitiesisno

最新回复(0)

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

程序员上午基础知识考试

软考初级

通过BT下载数据采用的是什么传输方式?在利用一些下载工具在下载文件时，一般是与下载服务器连接的客户端越多，下载速度越慢，但运用BT为什么会下载的用户越多，下载速度越快呢?

为了将公司内所有的计算机连接起来。图1中的A处可采用哪两种类型的设备?在服务器和Internet接入之间安装采用IP过滤技术的防火墙，请问IP过滤技术是如何实现的?

将以上index．html更名为(1)后，将不能直接在IE中正常显示该网页。(1)A．index．htmB．index．phpC．index．aspresponse．redirect"success.asp"语句的作用是(1

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。交换机基本配置如下，请解释配置命令。／／(3)system—view／／(4)[Quidway]sysnameNBW—S

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

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

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

Filescanbelostordestroyedaccidentally．Keep(74)copiesofalldataonremovablestoragemedia．

曲线的拐点坐标为________．

InternetExplorer是()

急性坏死型胰腺炎患者出现的休克多属于

新生儿缺氧缺血性脑病最主要的治疗是

辩护律师从何时起可以开始查阅案件所指控的犯罪事实的材料?

若某点按s=8-2t2(s以“m”计，t以“s”计)的规律运动，则t=3s时点经过的路程为()。

在现浇钢筋混凝土楼盖设施中，梁的跨度为6m，板的跨度为4m，当设计无特别要求时，楼盖混凝土拆模时现场混凝土强度应大于等于()设计要求。

请根据下面八年级下册的语言材料，用英文简述这节阅读课的教学目标和教学重难点。(1)教学目标；(2)教学重难点。GreenSwitzerland

Islamiclawisaparticularlyinstructiveexampleof"sacredlaw".Islamiclawisaphenomenonsodifferentfromallotherforms

Isthereapopulationproblem?Myanswer【C1】______thequestionis"YES",thereisaproblem.Thescaleofhumanactivitiesisno

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