给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。

admin2019-06-12 54

问题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。

选项 A、(n+1)/2
B、n/2
C、(n-1)/2
D、1

答案C

解析基于顺序存储结构的运算，插入元素前要移动元素以挪出空的存储单元，然后再插入元素；删除元素时同样需要移动元素，以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是：

转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在层次化园区网络设计中，(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)

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。

软件设计师上午基础知识考试

软考中级

在层次化园区网络设计中，(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经该流程图处理后的输出是什么?[*]

碘酊用于口腔黏膜消毒常用的浓度为()

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

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]