首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
43
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是____________。
下列选项中,同属于报文摘要算法的是__________。(2011年上半年试题)
关于ICMP协议,下面的论述中正确的是___________。
IP地址172.17.16.255/23是一个__________。(2010年下半年试题、)
路由器命令Router>sh int的作用是(51)。
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(1)
以太网帧格式如下图所示,其中“填充”字段的作用是__________。(2011年上半年试题)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。
读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示,其中,Application类表示应用程序自身,而Docu
随机试题
简述输液反应中急性肺水肿的防治措施。
()一方面参与领导群体的集体决策,另一方面能够组织和指挥战略决策方案的实施。
皮肤钙沉着症的临床类型不包括
A.甲型强心苷B.乙型强心苷C.丙型强心苷D.丁型强心苷E.戊型强心苷与3,5-二硝基苯甲酸反应是()。
具有从业资格考试合格证明的人员符合下列()条件时,其所在机构应当为其办理从业资格申请。
直线y=kx-2交抛物线y2=8x于A、B,若AB扣点的横坐标为2,则A、B两点之间的距离为().
我们现在在市面上能够看到不少丛书,刚推出时十本八本,很有气势,但往往________,不要说延续百年,连十年都做不到。所以洛布丛书真正惊人的不在它的数量,而是________的精神和滴水穿石的力量。填入划横线部分最恰当的一项是:
下面有关数据库表和自由表的叙述中,错误的是( )。
在SQL语句中,与表达式“年龄BETWEEN12AND46”功能相同的表达式是()。
下列叙述中错误的是
最新回复
(
0
)