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

admin2013-05-11 78

问题给定一个有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)，该数据是(2)。(2009年下半年试题)(2)
某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
IDEA加密过程一共进行(1)个循环，其中奇数循环使用(2)个密钥，偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同，但这种处理都是加密和解密(4)的，只是(5)不同，因此加密和解密可
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(2012年上半年试题)(2)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机，也可以是基于名字的虚拟主机。若某公司创建名字为WWW．business．com的虚拟主机，则需要在(2)服务器中添加地址记录。在Linux中该地址记录
在Windows系统中监听发送给NT主机的陷入报文的程序是__________。(2012年下半年试题)
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
根据尼奎斯特定理，如果带宽为3KHZ，信道没有噪声的，传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输率为(234)。上述结果表明，(235)。为了保证传输质量，为达到3KbpS。的数
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

随机试题

组织结构的主要内容包括（）
不用麸炒法炮制的药物是
与龙骨功相似而长于软坚散结的药物是
女性，34岁。被车撞伤l小时入院。查体：骨盆挤压和分离试验阳性，下腹部压痛、腹肌紧张。为了排除腹内脏器损伤，以下哪种检查最简单可靠
A．甲氨蝶呤B．长春新碱C．DA方案D．环磷酰胺E．VP方案急性粒细胞白血病治疗首选的化疗方案为()
依据《环境噪声污染防治法》，对于社会生活噪声及其污染防治，下列说法正确的是（）。
某机电安装公司，为进入某钢铁企业的建筑市场，采取低价中标的方法承接了高炉热风炉鼓风机安装任务。由于利润低，施工单位资源投入不足，项目经理对该工程积极性不大，造成施工准备阶段的质量控制不充分，施工受到资源和条件的影响，影响了施工进度和工程质量。项目经理在电缆
根据现行税法规定，下列个人所得可以免征个人所得税的有()。
合唱团成员排练时站在一个五级的台阶上，最上面一级站N个人，若上面一级比下面一级多站一个人，则多了7个人；若上面一级比下面一级少站一个人，则少多少人7
A、 B、 C、 C

最新回复(0)

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

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

软考中级

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)

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

在Windows系统中监听发送给NT主机的陷入报文的程序是__________。(2012年下半年试题)

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

组织结构的主要内容包括（）

不用麸炒法炮制的药物是

与龙骨功相似而长于软坚散结的药物是

女性，34岁。被车撞伤l小时入院。查体：骨盆挤压和分离试验阳性，下腹部压痛、腹肌紧张。为了排除腹内脏器损伤，以下哪种检查最简单可靠

A．甲氨蝶呤B．长春新碱C．DA方案D．环磷酰胺E．VP方案急性粒细胞白血病治疗首选的化疗方案为()

依据《环境噪声污染防治法》，对于社会生活噪声及其污染防治，下列说法正确的是（）。

根据现行税法规定，下列个人所得可以免征个人所得税的有()。

合唱团成员排练时站在一个五级的台阶上，最上面一级站N个人，若上面一级比下面一级多站一个人，则多了7个人；若上面一级比下面一级少站一个人，则少多少人7

A、 B、 C、 C