首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
54
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在层次化园区网络设计中,(70)________________是汇聚层的功能。
确定构建软件系统所需要的人数时,无需考虑()。
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1;;
快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)
帧中继网络没有采用流量控制机制,只有拥塞控制功能。采用显式信令控制时,如果LAP-D帧中的FECN比特置1,则表示(33)。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
在Windows系统中监听发送给NT主机的陷入报文的程序是____________。
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem,ORS)主要处理会议前期的投稿和审稿事务,其功能描述如下:1.用户在初始使用系统时,必须在系统中注册(r
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
随机试题
碘酊用于口腔黏膜消毒常用的浓度为()
A.肺肝B.心肝C.肺脾D.肺肾E.肺心感冒夹滞的病位于
根据我国《价格法》,制定关系群众切身利益的公用事业价格、公益性服务价格、自然垄断经营的商品价格时,应当建立()制度。
关联交易的行为包括()。
党的十一届三中全会以后,党提出我国现在处于并将长期处于社会主义初级阶段的新论断,不仅是对我国社会主义发展阶段的科学认识,也是对马克思主义关于社会主义发展阶段理论的重大发展、重大突破。社会主义初级阶段的长期性,从根本上说,是由()
下列协议中不是应用层协议的是()。
A、Itisthewindthatcarrieswaterdrops.B、Itisthewindthatcarriessoil.C、Itisthewindthatcarriesmud.D、Itisthewi
Itisanew-typedouble-sidedpipingwithcorrosionprotectionandpressure______.
A、Thecomputersinthelibraryarefreetouse.B、Themanisreadytohelpthewoman.C、Thewomanhelpsthemanwithhisproject
Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir
最新回复
(
0
)