首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
admin
2009-05-15
41
问题
在等概率前提下,向一个采用顺序存储结构的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划分来区分不同的服务。网吧要求实现千兆接入,可采用的方式为______。A.FTTxB.ADS
阅读下列说明,回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密,用户登录界面为login.html,errorasp用于显示登录出错信息,list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明,回答问题1至问题4,将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。在该单位综合布线时,连接楼A与楼B的布线子系统为(1);楼A内网管中心服务器群至核心交换机的布线子系统为(
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
已知某局域网采用CSMA/CD媒体访问控制技术,其共享媒体最大跨距为500m,物理层处理延迟时间为10-5s,传输媒体的数据传输率为10Mb/s,试计算该网络的最小帧长度。
(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.
There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.
By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin
随机试题
与原发性肝癌发生关系最密切的是()
关于人体实验的国际性著名文件是()
下列哪项不属于既往史需要询问的内容()
火灾的起数与气象条件密切相关,影响火灾的气象因素主要有()。
(2011、2008年考试真题)认股权证的杠杆作用反映了认股权证市场价格上涨(或下跌)幅度是可认购股票市场价格上涨(或下跌)幅度的几倍。()
如果一个社会的收入是绝对平衡的。那么,基尼系数将()。
上地第一小学利用“六一”儿童节通过和当地报社、电台合作开展广泛宣传,号召社会各界奉献爱心,帮助孤儿。这体现了()。
下列叙述中,错误的是()。
ManywordsintheEnglishlanguageareFrenchin_______.
A—PerfectattendancebonusJ—MinimumwageB—PerformancebonusK—BasicwageC—IncometaxL—TravelingallowanceD—OvertimepayM—A
最新回复
(
0
)