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

admin2013-05-11 59

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

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

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

软考中级

相关试题推荐

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(1)
E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(2)
为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)
某条C语句如下。structex{intx；floaty；charz；)example；则以下叙述中不正确的是(29)。

随机试题

"五脏六腑之大主"指的是()
最高投标限价和标底的区别不包括()。
顶管工作结束后，管节接口的内侧问隙按设计规定处理，设计无规定时，一般不采用()
当事人不得采用留置担保的为()。
通用文书中知照性文书有()。
低温可以杀灭微生物。
关于公文的催办，下列说法正确的是()。
在窗体设计视图上中，必须包含的部分是()。
代码编写阶段可进行的软件测试是
Psychologyhasslowlyevolvedintoan____scientificdisciplinethatnowfunctionsautonomouslywiththesameprivilegesandre

最新回复(0)

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

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

软考中级

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(1)

E载波是ITU—T建议的传输标准，其中E3信道的数据速率大约是(1)Mb／s。贝尔系统T3信道的数据速率大约是(2)Mb／s。(2009年上半年试题)(1)

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(1)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(2)

为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2)

某条C语句如下。structex{intx；floaty；charz；)example；则以下叙述中不正确的是(29)。

"五脏六腑之大主"指的是()

最高投标限价和标底的区别不包括()。

顶管工作结束后，管节接口的内侧问隙按设计规定处理，设计无规定时，一般不采用()

当事人不得采用留置担保的为()。

通用文书中知照性文书有()。

低温可以杀灭微生物。

关于公文的催办，下列说法正确的是()。

在窗体设计视图上中，必须包含的部分是()。

代码编写阶段可进行的软件测试是

Psychologyhasslowlyevolvedintoan____scientificdisciplinethatnowfunctionsautonomouslywiththesameprivilegesandre