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

admin2009-05-15 61

问题在等概率前提下，向一个采用顺序存储结构的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://kaotiyun.com/show/ifjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。表4-1是防火墙对三个端口E0、E1和E2之间包过滤规则的四种缺省设置，请指
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。网络运行过程中出现以下现象：(1)随着连接数的增加，该网络逐渐变慢，一段时间后出现用户频繁掉线；(2)计算机重启以后网络无法连接，需要
A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

随机试题

公安机关因侦查犯罪的需要，可以采取技术侦查措施。采用技术侦查措施适用的要件不包括()。
关于合议制度，下列说法错误的是；
我国巧虎公司欲将其“巧虎”商标在海关总署申请备案，以利于保护其知识产权，根据我国《知识产权海关保护条例》，下列说法错误的是：()
对某在用钢筋混凝土桥梁进行结构材质状况无损检测，请回答以下相关问题。采用超声法检测结构混凝土的内部缺陷，下列叙述正确的包括()。
国家对进口玩具实行加施(　　)的管理。
理智型问题客户具有很强的推理能力和判断能力，在深思熟虑后才能决定，善于控制自己的情感，因此理财服务人员在处理理智型客户的投诉时应该()。
首先提出“普及教育”口号的是在()时期。
按通信类型分，2012年1—5月累计完成投资额排在第五位的行业其投资额占合计的比重是：
数据库管理系统是
Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

A programmer must know about a function’s(74)to Call it correctly．

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

公安机关因侦查犯罪的需要，可以采取技术侦查措施。采用技术侦查措施适用的要件不包括()。

关于合议制度，下列说法错误的是；

我国巧虎公司欲将其“巧虎”商标在海关总署申请备案，以利于保护其知识产权，根据我国《知识产权海关保护条例》，下列说法错误的是：()

对某在用钢筋混凝土桥梁进行结构材质状况无损检测，请回答以下相关问题。采用超声法检测结构混凝土的内部缺陷，下列叙述正确的包括()。

国家对进口玩具实行加施( )的管理。

理智型问题客户具有很强的推理能力和判断能力，在深思熟虑后才能决定，善于控制自己的情感，因此理财服务人员在处理理智型客户的投诉时应该()。

首先提出“普及教育”口号的是在()时期。

按通信类型分，2012年1—5月累计完成投资额排在第五位的行业其投资额占合计的比重是：

数据库管理系统是

Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

国家对进口玩具实行加施(　　)的管理。