首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(2)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(2)个元素。
admin
2019-06-12
50
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(2)个元素。
选项
A、
B、
C、
D、
答案
C
解析
题目要求计算进行删除操作时平均移动元素个数,如图1-3所示,若要删除f,则无须移动任何元素,直接删除即可;若要删除e,则需要移动1个元素,即把f移至e位置;若要删除d,则需要移动2个元素,把e移至d位置,再把f移至e位置;依此类推,要删除第1个元素,则需要移动n-1个元素。
由于每个元素被删除的概率是相等的,所以平均需要移动的元素个数为:
所以此题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/obCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DNS服务器在名称解析过程中正确的查询顺序为______。
3台路由器的连接与IP地址分配如下图所示,在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
现有4级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
IPSec的加密和认证过程中所使用的密钥由__________机制来生成和分发。(2009年下半年试题)
在DNS资源记录中,_____________记录类型的功能是实现域名与其别名的关联。
一个中等规模的公司,3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201.113.210.0/24。公司希望通过VLSM技术把网络划分为3个子网,每个子网中有40台主机,下面的配置方案中最优的是(69)。
若Linux用户需要将FTP默认的21号端口修改为8800,可以修改(33)配置文件。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
随机试题
关于叶酸缺乏的病因,应除外的是
患者,女,30岁。在家洗澡时不慎一氧化碳中毒,COHb45%。吸氧用药后,下阶段治疗为
咳嗽,咯吐大量脓血臭痰,胸痛而满,身热烦渴,舌红苔黄腻脉实。应诊断为
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
【2008年黑龙江省第19题】两个城市中心距离在比例尺为1:100000的地图上为16.8cm,则两地实际距离的公里数是()。
一种正在试制中的微波干衣机具有这样的优点:它既不加热空气,也不加热布料,却能加热衣服上的水。因此,能以较低的温度运作,既能省电,又能保护精细的纤维。但是,微波产生的波通常也能加热金属物体。目前,微波干衣机的开发者正在完善一个工艺,它能阻止放进干衣机的衣服上
生产某种产品需要投甲、乙两种原料,x1和x2(单位:吨)分别是它们各自的投入量,则该产品的产出量为Q=2xαxβ(单位:吨),其中常数α>0,β>0且α+β=1.如果两种原料的价格分别为p1与p2(单位:万元/吨).试问,当投入两种原料的总费用为P(单位:
Whenthetankcancarryingpoisonousgasranofftherailsthefirementriedto______thevillagefromalltraffic.
OliviaGreen,aBritishjournalist,hasspentthreemonthstouringChina.Youhaveinvitedhertoappearonyourlocalradiosta
A、Theexchangeprogramistoovaluabletopassover.B、Themanshouldtakeanexchangeprograminotherplaces.C、It’sactually
最新回复
(
0
)