首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率的前提下,删除其中的一个元素平均需要移动(38)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率的前提下,删除其中的一个元素平均需要移动(38)个元素。
admin
2009-02-15
52
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率的前提下,删除其中的一个元素平均需要移动(38)个元素。
选项
A、
B、
C、
D、
答案
D
解析
在表长为n的线性表中,共有n个可删除的元素。若删除第一个元素a1时,则需要将后面的n-1个元素依次前移:若删除最后一个元素a
n
,不需要移动元素。因此,在等概率的前提下删除元素,平均需要移动的元素个数为:
。
转载请注明原文地址:https://kaotiyun.com/show/iJjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?
阅读下列说明和HTML文本,分析其中嵌入的JavaScrlpt脚本,将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上,按下左键,移动鼠标便可带动图片一起移动。[HT
为什么Windows98网上邻居中找不到域及服务器,但可找到其他的工作站?为什么在查看“网上邻居”时,会出现“无法浏览网络。网络不可访问。想得到更多信息,请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?
下载了一幅图片,并且它可以在Lview(或其他任何多媒体查看器)中正确地打开,但是不能回到这幅图片,而且这一文件也不在那里,这是什么原因?已创建了窗体,但每样控制,甚至是单选按钮和复选框,都以文本区域的形式出现,为什么?
IEEE802.11定义了两种无线局域网(WLAN)的工作模式,根据图8-1所示的网络拓扑结构可知,该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN,则该无线区域的最大数据传输速率为(2)。1.A.Ad
阅读以下说明,回答问题1-5,将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑如下图所示。图中______适合设置为DMZF区。A.
阅读以下说明,回答问题1~问题3,把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
攻击者通过扫描(54)漏洞,产生大量不可用的Sendmail子进程,导致Sendmail长时间挂起,从而耗尽服务器内存,达到攻击的目的。
随机试题
用酸溶解金属铝时,铝块越纯溶解速率越慢。 ()
脑膜瘤多发源于
糖尿病患者代谢异常的临床表现不包括
实验室为其应用而制定检测和校准方法的过程应是有计划的活动,并指定()人员进行。
甲市某电台为在乙市从事拍摄工作而设市了临时机构,并在乙市某银行开立了银行账户,则该银行账户属于()。
某酒厂为增值税一般纳税人,主要生产粮食白酒和啤酒。2004年1月“主营业务收入”账户反映销售粮食白酒50000斤,取得不含税销售额105000元;销售啤酒150吨,每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元,销售啤
下列各项中,会导致企业采取高股利政策的事项是()。
殿试按成绩分为“三甲”,一甲:取三名,叫“赐进士及第”。第一名俗称(),第二名俗称(),第三名俗称()。
根据所给资料,回答下列小题。2011年8月,上海市接待日本游客数是新加坡游客数的()倍。
在表单数据环境中,将环境中所包含的表字段拖到表单中,根据字段类型的不同将产生相应的表单控件,下列各项中,对应正确的一项是()。
最新回复
(
0
)