首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (2)
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。 (2)
admin
2019-07-12
57
问题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(1)个元素;若采用单链表存储,则平均需要移动(2)个元素。
(2)
选项
A、0
B、1
C、(n-1)/2
D、n/2
答案
A
解析
本题考查数据结构基础知识。
线性表是一个线性序列,在顺序存储方式下,若删除其中一个元素,需要将其后的元素逐个前移,使得元素之间没有空闲单元。表长为n时,共有n个可删除的元素,删除元素a
1
时需要移动n一1个元素,删除元素a
n
时不需要移动元素,因此,等概率下删除一个元素时平均的移动元素次数E
delete
为
线性表若采用单链表存储,插入和删除元素的实质都是对相关指针的修改,而不需要移动元素。
转载请注明原文地址:https://kaotiyun.com/show/AQCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用说明中的词语,给出上述顶层数据流图中的外部实体E1~E4的名称。使用说明中的词语,给出上述0层数据流图中的数据存储D1~D3的名称。
该程序的控制流图中A~E分别是什么?用基本路径覆盖法给出测试路径。
该程序的控制流图中A~E分别是什么?用基本路径覆盖法给出测试路径。
【说明】某直达列车车票预售系统接受顾客的订票、取票和售票处工作人员的查询业务。1.顾客为了提前订票,可向系统提供个人信息及其预订购的车次及日期,系统根据个人信息是否齐全以及车次是否正确来判断订票单是否合格。对于合格的订票单系统,如果相应的车
根据这张通知书所提供的信息,设计了一个E-R模型,如图12-6所示。请将(n)处补充完整。将问题1中的E-R模型(图12-6)转换成4个关系数据模型,要求标注主码和外码。
依据说明,完成下面的类图,要求第1层和第2层填写标识、主要属性和操作,第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承,请说明它们的含义和之间的区别。
根据题意,指出数据流图中缺失的数据流(a)的名称,并指出该数据流的起点。根据题意,补充数据字典中(d)、(e)、(f)处的空缺。
阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码,将C++程序中(1)~(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中,Product表示产品,Produc
请阅读以下技术说明、类图及Java代码,根据要求将(1)~(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的,即根据采购金额的不同由不同层次的主管人员来审批,主任可以审批5万元以下(不包括5万元)的采购单,副董事长可以审
请阅读以下技术说明、类图及Java代码,根据要求将(1)~(7)空缺处的内容填写完整。1.[说明]已知某企业欲开发一家用电器遥控系统,即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-18所示。该遥控器共有4个按钮,编号
随机试题
一日,该患儿出现呕吐,面色苍白,四肢末梢凉,血压60/50mmHg,可能发生了哪种并发症一日,该患儿突然感到腹部疼痛,面色苍白,可能发生的并发症是
以下关于公民的民事权利能力的表述正确的是()。
速动资产指变现能力较强的流动资产,如现金、有价证券和应收账款,其计算方法有()。
我国的基本单位按其作用和性质的不同划分为()。
棉花期货的多空双方进行期转现交易,多头开仓价格为10210元/吨,空头开仓价格为10630元/吨,双方协议以10450元/吨平仓,以10400元/吨进行现货交收,空头可节省交割成本200元/吨,进行期转现后,多空双方实际买卖价格为()。
金融犯罪的特殊主体包括()。
Thisplaceisreallywellworth______asecondtime.
A、 B、 C、 D、 A各行第一个图形中两元素图形移动依次得到第二个、第三个图形。
精益生产是通过系统结构、人员组织、运行方式和市场供求等方面的变革,最大限度地消除浪费和降低库存以及缩短生产周期,力求实现低成本准时生产的技术。其最终目的是通过流程整体优化、均衡物流、高效利用资源、消灭一切库存和浪费,达到用最少的投入向顾客提供最完美价值的目
[*]
最新回复
(
0
)