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

admin2019-06-12 40

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)
netstat-r命令的功能是()。
在Linux操作系统中，外部设备文件通常放在()目录中。
交换机命令Switch>enable的作用是()。
以太网采用的CSMA／CD协议，当冲突发生时要通过二进制指数后退算法计算后退时延，关于这个算法，下面的论述中错误的是()。
TcP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TcP连接的状态为SYN_SEND，则这个连接正处于()。
在Windows环境下，DHCP客户端可以使用__________命令重新获得IP地址，这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将图1-11中(1)
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

随机试题

根据《基础教育课程改革与发展纲要(试行)》，教材编写、教学、评估和考试命题的依据是()。
我们钦佩伟人，因为他们的所作所为值得我们敬佩。
舌绛少苔而润，属于
DNAtestingrevealsthegenesofeachindividualperson．Sincetheearlytwentiethcentury．seientistshaveknownthatallhumanc
旅游者因工作急需而要求中途退团，导游员以下做法中正确的是()。
在Windows7操作系统环境中，同时按下Ctrl＋Alt+Del组合键的作用是（）。
几位同学以“二战后亚洲、非洲和拉丁美洲的独立和振兴”为题进行研究性学习，以下是他们列出的提纲，其中正确的是：①印度独立后大力发展科技，成绩卓著②二战后，亚非民族解放运动高涨，诞生了一大批独立国家③巴拿马人民为收回巴拿马运河主权
材料大意：退休教师张老师到教育局投诉学校乱收费问题，去三楼教育科反映情况，教育科说得去五楼财务科，财务科又说得去九楼纪检科，纪检科大门紧锁，门上面写着全员在开会。张老师非常气愤，在办公楼里面大喊大叫发脾气。如果你是办公室工作人员，领导让你去处理此事，
新华社北京2月28日电，国务院总理李克强签署国务院令，公布修订后的《中华人民共和国水下文物保护管理条例》，自2022年4月1日起施行。《条例》对“水下文物”做了明确界定，下列属于条例规定的“水下文物”范畴的是()。
【S1】【S2】

最新回复(0)

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

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

软考中级

某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)

netstat-r命令的功能是()。

在Linux操作系统中，外部设备文件通常放在()目录中。

交换机命令Switch>enable的作用是()。

以太网采用的CSMA／CD协议，当冲突发生时要通过二进制指数后退算法计算后退时延，关于这个算法，下面的论述中错误的是()。

TcP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TcP连接的状态为SYN_SEND，则这个连接正处于()。

在Windows环境下，DHCP客户端可以使用__________命令重新获得IP地址，这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

根据《基础教育课程改革与发展纲要(试行)》，教材编写、教学、评估和考试命题的依据是()。

我们钦佩伟人，因为他们的所作所为值得我们敬佩。

舌绛少苔而润，属于

DNAtestingrevealsthegenesofeachindividualperson．Sincetheearlytwentiethcentury．seientistshaveknownthatallhumanc

旅游者因工作急需而要求中途退团，导游员以下做法中正确的是()。

在Windows7操作系统环境中，同时按下Ctrl＋Alt+Del组合键的作用是（）。

新华社北京2月28日电，国务院总理李克强签署国务院令，公布修订后的《中华人民共和国水下文物保护管理条例》，自2022年4月1日起施行。《条例》对“水下文物”做了明确界定，下列属于条例规定的“水下文物”范畴的是()。

【S1】【S2】