线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(37)个元素。

admin2021-01-13 69

问题线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(37)个元素。

选项 A、m-1
B、

C、

+1
D、m

答案B

解析本题考查数据结构基础知识。用顺序方式存储线性表元素，就是用一维数组存储线性表的元素，设数组为 A[N](m＜N)。数组元素A[0..m-1]的布局如下所示：

新元素插入e1之前，需要移动m个元素；插入e2之前，需要移动m-2个元素。新元素插入em之后，不需要移动元素。新元素可以有m+1个插入位置，若在任何一个合法插入位置上进行插入操作的概率相同，则插入一个新元素平均移动的元素个数为

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(37)个元素。

程序员上午基础知识考试

软考初级

文件型计算机病毒主要感染的文件类型是________。

在浏览器中执行下面的HTML文件，浏览器窗口中的内容会分成______行。＜html＞＜body＞＜p＞中国城市＜/p＞北京上海广州西安＜br＞兰州＜/body＞＜/

在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(51)

在地面上相距1000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64kbit／s，从开始发送到接收完成需要的时间为________。

话音信道带宽为4000Hz，调制为4种码元，根据奈奎斯特定理，信道波特率为(22)，数据速率为(23)。

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)

以下关于CSMA／CD协议的描述中，正确的是__(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_(23)。(23)

(73)is　a　six　bytes　OSI　layer　2　address　which　is　burned　into　every　networking　device　that　provides　its　unique　identity　for　point

关于雌激素生理作用的叙述，错误的是

下面哪一项是干扰素治疗的禁忌证

A．要有急病人所急的紧迫感B．要有敢担风险团结协作的使命感C．要有深厚的同情感D．抢救前先让患者知情同意E．要有经济头脑，保证少花钱多办事在抢救危重病人时，保证抢救成功的前提条件是

下列不属于高层建筑内的安全区的是()。

甲公司欠乙公司500万元债务，后因甲公司运营陷入困境被乙公司收购，则原债权债务关系自然终止。()

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【B1】______ofthesenati

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(37)个元素。

程序员上午基础知识考试

软考初级

文件型计算机病毒主要感染的文件类型是________。

在浏览器中执行下面的HTML文件，浏览器窗口中的内容会分成______行。 ＜html＞ ＜body＞ ＜p＞中国城市＜/p＞ 北京 上海 广州 西安＜br＞兰州 ＜/body＞ ＜/

在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(51)

在地面上相距1000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64kbit／s，从开始发送到接收完成需要的时间为________。

话音信道带宽为4000Hz，调制为4种码元，根据奈奎斯特定理，信道波特率为(22)，数据速率为(23)。

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (7)

以下关于CSMA／CD协议的描述中，正确的是__________(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_________(23)。(23)

(73)is a six bytes OSI layer 2 address which is burned into every networking device that provides its unique identity for point

关于雌激素生理作用的叙述，错误的是

下面哪一项是干扰素治疗的禁忌证

A．要有急病人所急的紧迫感B．要有敢担风险团结协作的使命感C．要有深厚的同情感D．抢救前先让患者知情同意E．要有经济头脑，保证少花钱多办事在抢救危重病人时，保证抢救成功的前提条件是

下列不属于高层建筑内的安全区的是()。

甲公司欠乙公司500万元债务，后因甲公司运营陷入困境被乙公司收购，则原债权债务关系自然终止。()

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【B1】______ofthesenati

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错

在浏览器中执行下面的HTML文件，浏览器窗口中的内容会分成______行。＜html＞＜body＞＜p＞中国城市＜/p＞北京上海广州西安＜br＞兰州＜/body＞＜/

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)

以下关于CSMA／CD协议的描述中，正确的是__(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_(23)。(23)

(73)is　a　six　bytes　OSI　layer　2　address　which　is　burned　into　every　networking　device　that　provides　its　unique　identity　for　point　