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

admin2013-05-11 67

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

选项 A、

B、

C、

D、1

答案C

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

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

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

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

软考中级

相关试题推荐

假设模拟信号的频率范围是3～9MHz，采用频率必须大于________，才能使得到的样本信号不失真。(2013年上半年试题)
网络系统设计过程中，物理网络设计阶段的任务是__________。(2009年下半年试题)
下列说法错误的是__________。
与routeprint具有相同功能的命令是__________。(2012年上半年试题)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)
虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。
为了便于实现多级中断，使用____________来保护断点和现场最有效。
ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(

随机试题

甲企业生产经营冰箱、电视、空调、油烟机四类产品，每类产品冠以不同的品牌。目前，该企业决定开发一种智能热水器，经测算，生产这种热水器的年固定成本为24000万元，年变动成本为16000万元。成本加成率为20％，预计年销售量为20万台。智能热水器上市后，该
“备案号”栏应填()“批准文号”栏应填()
某交易者以100美元/吨的价格买入12月到期，执行价格为3800美元/吨的铜看跌期权。期权到期时，标的铜价格为3750美元／吨。(不考虑交易费用和现货升贴水变化)[2010年9月真题]该交易者的净损益为()美元/吨。
下列各组离子，在室温下既不能在强酸性溶液中共存，也不能在强碱性溶液中共存的是()。
下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：
建设持久和平、共同繁荣的和谐世界，要
数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。
以下是窗体的Click事件过程:PrivateSubForm_Click()DimaAsIntegera=1Doa=a+5LoopUntila>18PrintaEndSub程
Wedon’timaginethetwinshavearrived,______?
【B1】【B3】

最新回复(0)

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

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

软考中级

假设模拟信号的频率范围是3～9MHz，采用频率必须大于________，才能使得到的样本信号不失真。(2013年上半年试题)

网络系统设计过程中，物理网络设计阶段的任务是__________。(2009年下半年试题)

下列说法错误的是__________。

与routeprint具有相同功能的命令是__________。(2012年上半年试题)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

为了便于实现多级中断，使用____________来保护断点和现场最有效。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

“备案号”栏应填()“批准文号”栏应填()

某交易者以100美元/吨的价格买入12月到期，执行价格为3800美元/吨的铜看跌期权。期权到期时，标的铜价格为3750美元／吨。(不考虑交易费用和现货升贴水变化)[2010年9月真题]该交易者的净损益为()美元/吨。

下列各组离子，在室温下既不能在强酸性溶液中共存，也不能在强碱性溶液中共存的是()。

下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：

建设持久和平、共同繁荣的和谐世界，要

数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。

以下是窗体的Click事件过程:PrivateSubForm_Click()DimaAsIntegera=1Doa=a+5LoopUntila>18PrintaEndSub程

Wedon’timaginethetwinshavearrived,______?

【B1】【B3】

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模