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

admin2013-05-11 73

问题给定一个有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

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

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

软考中级

相关试题推荐

关于在I／O设备与主机间交换数据的叙述，__________是错误的。
E1信道的数据频率是(1)，其中的每个话音信道的数据速率是(2)。(2008年下半年试题)(1)
IDEA加密过程一共进行(1)个循环，其中奇数循环使用(2)个密钥，偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同，但这种处理都是加密和解密(4)的，只是(5)不同，因此加密和解密可
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(1)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)
从OSI参考模式来看，ISDN系统中的NT1是一个__________。
网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)
FDDI中采用(21)编码技术，使编码效率提高到(22)，这对于100Mb/s的光纤网，则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先按(23)编码后，再用(24)。为了消除环网中数据的时钟偏移，FD
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)
【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

随机试题

对于内部交易形成的固定资产，在使用期满进行清理时应抵消的内容是()
下列与DNA解链无关的酶或蛋白是
甲为一保姆，受家庭指派前往买菜，在菜市场因价格与菜贩乙发生口角，并被乙打伤。对于保姆甲的受害的责任承担，下列表述正确的是：()
某高校为了节约建设投资，将建筑面积为3万平方米的图书馆工程发包给了一家具有二级资质等级的施工总承包单位，依照《建筑法》及相关法规的规定，应责令改正，处以()的罚款。
我们正盼着过周末呢。
2，5/2，10/3，17/4(　)
ForthousandsofCanadians,badserviceisneithermake-believenoramusing.Itisanaggravatingandworseningreal-lifephenom
基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a=0Fori=1To2Forj=1To4IfjMod2＜＞0
下列数据结构中，能够按照“先进后出”原则存取数据的是

最新回复(0)

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

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

软考中级

关于在I／O设备与主机间交换数据的叙述，__________是错误的。

E1信道的数据频率是(1)，其中的每个话音信道的数据速率是(2)。(2008年下半年试题)(1)

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

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

对于内部交易形成的固定资产，在使用期满进行清理时应抵消的内容是()

下列与DNA解链无关的酶或蛋白是

甲为一保姆，受家庭指派前往买菜，在菜市场因价格与菜贩乙发生口角，并被乙打伤。对于保姆甲的受害的责任承担，下列表述正确的是：()

某高校为了节约建设投资，将建筑面积为3万平方米的图书馆工程发包给了一家具有二级资质等级的施工总承包单位，依照《建筑法》及相关法规的规定，应责令改正，处以()的罚款。

我们正盼着过周末呢。

2，5/2，10/3，17/4( )

ForthousandsofCanadians,badserviceisneithermake-believenoramusing.Itisanaggravatingandworseningreal-lifephenom

基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a=0Fori=1To2Forj=1To4IfjMod2＜＞0

下列数据结构中，能够按照“先进后出”原则存取数据的是

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

2，5/2，10/3，17/4(　)