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

admin2009-05-15 29

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

选项 A、n+1
B、n/2
C、(n+1)/2
D、n

答案B

解析平均移动次数可以这样计算；n个元素的线性表共有n+1个插入的位置，从右到左依次需要移动0，1，　2，3，……n次。平均移动次数=(n+1)×(n+0)/2(n+1)=n/2。

转载请注明原文地址:https://jikaoti.com/ti/jhW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1
阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。请说明表4-3中的规则应该插入到表4-2中的何处才能生效。
以下(1)是WindowsServer2003的Internet信息服务(IIS)管理器新增的服务功能。在WindowsServer2003操作系统中，邮件服务器中通过域来提供邮件服务。通常，域用户信息存储于(2)中。(1)A．WWW服
Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

随机试题

克罗恩病最常见的消化系统症状是
左心衰竭最早出现的症状是
患者男性，63岁。因进行性呼吸困难、干咳和低热3天就诊。他于2年前曾因充血性心力衰竭住院。血压(BP)95／55minHg，心率110次／分，体温37．9℃，呼吸周围空气时的血氧饱和度(SaO2)为86％。听诊双侧肺部有干、湿性哕音。胸部X线片显示双肺有肺
患者，男性，22岁，4天前劳累后出现右下后牙区胀痛，进食、吞咽时加重。昨日起出现局部自发性跳痛，张口受限，低热、头痛，检查可见：右下颌角区颊部稍肿胀，无压痛，张口度两指，右下智牙近中阻生，牙龈红肿充血，挤压可见远中盲袋内少量脓液溢出，相当于颊侧前庭沟丰满、
农民集体所有土地上空间的开发利用也要服从国家建设的整体规划，由国家对其使用享有()。
《中华人民共和国环境影响评价法》中规定：接受委托为建设项目环境影响评价提供技术服务的机构，按照资质证书规定的()，从事环境影响评价服务，并对评价结论负责。
一条街上，一个骑车人与一个步行人同向而行，骑车人的速度是步行人速度的3倍，每隔10分钟有一辆公共汽车超过行人，每隔20分钟有一辆公共汽车超过骑车人。如果公共汽车从始发站每次间隔同样的时间发一辆车，那么间隔()分发一辆公共汽车。
世界上最早的天文学著作是《______》。世界上第一位测量子午线的人是______。
存储管理的目的是实现
Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotall【B1】__

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1

阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。请说明表4-3中的规则应该插入到表4-2中的何处才能生效。

以下(1)是WindowsServer2003的Internet信息服务(IIS)管理器新增的服务功能。在WindowsServer2003操作系统中，邮件服务器中通过域来提供邮件服务。通常，域用户信息存储于(2)中。(1)A．WWW服

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

There are several applications called Web(73)that make it easy to access the World Wide Web. two of the most popular being Netsc

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe

克罗恩病最常见的消化系统症状是

左心衰竭最早出现的症状是

农民集体所有土地上空间的开发利用也要服从国家建设的整体规划，由国家对其使用享有()。

《中华人民共和国环境影响评价法》中规定：接受委托为建设项目环境影响评价提供技术服务的机构，按照资质证书规定的()，从事环境影响评价服务，并对评价结论负责。

世界上最早的天文学著作是《______》。世界上第一位测量子午线的人是______。

存储管理的目的是实现

Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotall【B1】__

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

There　are　several　applications　called　Web(73)that　make　it　easy　to　access　the　World　Wide　Web.　two　of　the　most　popular　being　Netsc

世界上最早的天文学著作是《》。世界上第一位测量子午线的人是。