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

admin2013-05-11 48

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

选项 A、

B、

C、

D、1

答案C

解析本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a1时需要将后面的n-1个元素依次前移，删除最后一个元素an时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2

转载请注明原文地址:https://jikaoti.com/ti/Agf7FFFM

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

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

软考中级

相关试题推荐

程序的3种基本控制结构是__________。(2010年上半年试题)
IDEA加密过程一共进行(1)个循环，其中奇数循环使用(2)个密钥，偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同，但这种处理都是加密和解密(4)的，只是(5)不同，因此加密和解密可
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(1)
10BASE—T以太网使用曼彻斯特编码，其编码效率为(1)％。在快速以太网中使用4B／SB编码，其编码效率为(2)％。(2)
下面的提示符_________表示特权模式。
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
FDDI中采用(21)编码技术，使编码效率提高到(22)，这对于100Mb/s的光纤网，则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先按(23)编码后，再用(24)。为了消除环网中数据的时钟偏移，FD
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(AccessPoin)。假设每个无线AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无

随机试题

车出的螺纹表面粗糙度值大，是因为选用()造成的。
与腹痛有关的脏腑一般不包括
采用喷锚技术、监控量测等并与岩石力学理论构成一个体系而形成的隧道施工方法称为()。
由商品流通企业为付款人承兑的商业汇票为商业承兑汇票。()
北京某酒业股份有限公司(一般纳税人)2014年5月份发生下列业务：(1)生产销售甲类啤酒400吨，每吨不含税售价3100元，销售的同时另收取押金合计40000元。(2)从某一般纳税人企业购进包装材料一批，取得增值税专用发票，注明不含税金
(2014年真题)划分法律部门的主要标准是()。
设f(x)在x=0处二阶导数连续，且
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi
原型法也可以应用在需求分析阶段，正因为如此，原型法也可以分成两种类型，即(4)和(5)。在需求分析阶段使用的原型仅仅是用来让用户和系统设计员深入理解用户需求而设计的，它在完成需求定义后也就失去任何意义，将直接被抛弃。正式的软件产品是不能在这种原型的基础上开
Completethesentencesbelow.WriteNOMORETHANTWOWORDSforeachanswer.JobsatisfactionstudyWorkersshouldbereassured

最新回复(0)

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

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

软考中级

程序的3种基本控制结构是__________。(2010年上半年试题)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(1)

10BASE—T以太网使用曼彻斯特编码，其编码效率为(1)％。在快速以太网中使用4B／SB编码，其编码效率为(2)％。(2)

下面的提示符_________表示特权模式。

车出的螺纹表面粗糙度值大，是因为选用()造成的。

与腹痛有关的脏腑一般不包括

采用喷锚技术、监控量测等并与岩石力学理论构成一个体系而形成的隧道施工方法称为()。

由商品流通企业为付款人承兑的商业汇票为商业承兑汇票。()

(2014年真题)划分法律部门的主要标准是()。

设f(x)在x=0处二阶导数连续，且

Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】______andshowoffitspersonality.Firmsi

Completethesentencesbelow.WriteNOMORETHANTWOWORDSforeachanswer.JobsatisfactionstudyWorkersshouldbereassured