首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
admin
2009-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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题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
)