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

admin2009-05-15 40

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。假设经常浏览网页的用户数为150个，每用户每分钟平均产生16个事务处理任务，事务量大小为0
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-3中的规则，允许外网主机访问内网的DNS服务。
请根据网页显示的效果图的元素说明，将HTML文本中(n)处填入对应的解答栏内。[说明]在浏览器的地址栏中输入网站会员意见收集网页的地址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

随机试题

A．分泌性腹泻B．渗出性腹泻C．吸收不良性腹泻D．动力性腹泻E．渗透性腹泻下述疾病分别属于何种腹泻细菌学痢疾()
急性胰腺炎时，关于淀粉酶下列说法正确的是
小建中汤中配伍芍药的意义是()
一英国公民在中国境内居留期间，未持有效旅行证件前往不对外国人开放的地区旅行，被当地县公安机关处以7天的拘留处罚。该英国公民对此不服，前往当地一家律师事务所进行咨询。以下咨询意见正确的是哪些?
按照现行法律法规的有关规定，在以下土地权利中，可以抵押的有()。
债券的发行价格()
英国曾经流传这样一个关于战争的小故事：“少了一颗铁钉，丢了一只马掌；少了一只马掌，摔了一匹战马；摔了一匹战马，死了一位将军；死了一位将军，败了一场战役；败了一场战役，丢了一个国家。所以，少了一颗铁钉导致了一个国家的灭亡。”以下哪项论述与这个故事使用了相同
要了解英国君主立宪制确立之初的情况，下列文献中可供参考的是()。
我们都有过不由自主的时刻，就好像有一种我们所无法控制的力量，违背我们的意志，支配我们做下平时不会做的事，说出平时不会说的话。人越年轻，不由自主的时候就有可能越多，而会使我们陷入不由自主境地的导火索，往往都是由过往事件引发的情绪。它们的逻辑关系是：过往某个重
WaterandCitiesVocabularyandExpressionssanitationmalariajeopardizetenurediarrheacholeraWhatisthe

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-3中的规则，允许外网主机访问内网的DNS服务。

请根据网页显示的效果图的元素说明，将HTML文本中(n)处填入对应的解答栏内。[说明]在浏览器的地址栏中输入网站会员意见收集网页的地址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp

Functional testing tests whether the output is the expected(75)with the valid input.

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

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

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

A．分泌性腹泻B．渗出性腹泻C．吸收不良性腹泻D．动力性腹泻E．渗透性腹泻下述疾病分别属于何种腹泻细菌学痢疾()

急性胰腺炎时，关于淀粉酶下列说法正确的是

小建中汤中配伍芍药的意义是()

一英国公民在中国境内居留期间，未持有效旅行证件前往不对外国人开放的地区旅行，被当地县公安机关处以7天的拘留处罚。该英国公民对此不服，前往当地一家律师事务所进行咨询。以下咨询意见正确的是哪些?

按照现行法律法规的有关规定，在以下土地权利中，可以抵押的有()。

债券的发行价格()

要了解英国君主立宪制确立之初的情况，下列文献中可供参考的是()。

WaterandCitiesVocabularyandExpressionssanitationmalariajeopardizetenurediarrheacholeraWhatisthe

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

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

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新