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