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

admin2021-01-08 88

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

选项 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://kaotiyun.com/show/NdkZ777K

本试题收录于：网络管理员上午基础知识考试题库软考初级分类

网络管理员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

网络管理员上午基础知识考试

软考初级

组建计算机网络的目的是()。

计算机内数据采用二进制表示是因为二进制数(3)。

在一个含有教师、所在学院、性别等字段的数据库中，若要统计每个学院男女教师的人数，应使用(58)。

在PowerPoint　中，用插入“文本框”工具在幻灯片中添加文本时，(59)能使插入的文本内容竖排。

在Windows　XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的、表示该文件夹中(38)。

Word“格式”菜单下的字体命令不可以设置(47)。

下列传输协议中，采用了加密技术的是______。

阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。

肺结核的治疗原则是

A．中极、血海、三阴交B．百会、长强、大肠俞C．承山、承扶、小肠俞D．中极、三阴交、膀胱俞、阴陵泉E．肾俞、阴谷、气海、委阳、三焦俞

设备灌浆可使用的灌浆料很多，下列材料中，不可作为设备二次灌浆使用的是()。

梁的支承与受力如下图所示，A为铰支座，C为固端支座，则A支座反力为(　　)kN。

ABC公司净资产的期初和期末余额分别是$100000和$95000。当期，ABC发行了金额为$8000的股票，并宣告了$3000的股息。那么，ABC公司当期的净收益(损失)应为

纳税检查结束后利润调整的情况有(　　)。本年度允许税前扣除的业务招待费的限额为(　　)。

下列关于法的效力的表述正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top＝m＋1。现经过一系列正常的入栈与退栈操作后，top＝0，则栈中的元素个数为()

Giveupsmoking.Your(healthy)______willimprovesoon.

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

网络管理员上午基础知识考试

软考初级

组建计算机网络的目的是()。

计算机内数据采用二进制表示是因为二进制数(3)。

在一个含有教师、所在学院、性别等字段的数据库中，若要统计每个学院男女教师的人数，应使用(58)。

在PowerPoint 中，用插入“文本框”工具在幻灯片中添加文本时，(59)能使插入的文本内容竖排。

在Windows XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的、表示该文件夹中(38)。

Word“格式”菜单下的字体命令不可以设置(47)。

下列传输协议中，采用了加密技术的是______。

阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。

肺结核的治疗原则是

A．中极、血海、三阴交B．百会、长强、大肠俞C．承山、承扶、小肠俞D．中极、三阴交、膀胱俞、阴陵泉E．肾俞、阴谷、气海、委阳、三焦俞

设备灌浆可使用的灌浆料很多，下列材料中，不可作为设备二次灌浆使用的是()。

梁的支承与受力如下图所示，A为铰支座，C为固端支座，则A支座反力为( )kN。

ABC公司净资产的期初和期末余额分别是$100000和$95000。当期，ABC发行了金额为$8000的股票，并宣告了$3000的股息。那么，ABC公司当期的净收益(损失)应为

纳税检查结束后利润调整的情况有( )。本年度允许税前扣除的业务招待费的限额为( )。

下列关于法的效力的表述正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top＝m＋1。现经过一系列正常的入栈与退栈操作后，top＝0，则栈中的元素个数为()

Giveupsmoking.Your(healthy)______willimprovesoon.

在PowerPoint　中，用插入“文本框”工具在幻灯片中添加文本时，(59)能使插入的文本内容竖排。

在Windows　XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的、表示该文件夹中(38)。

梁的支承与受力如下图所示，A为铰支座，C为固端支座，则A支座反力为(　　)kN。

纳税检查结束后利润调整的情况有(　　)。本年度允许税前扣除的业务招待费的限额为(　　)。