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

admin2021-01-13 43

问题线性表采用顺序存储结构，若表长为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://kaotiyun.com/show/GBNZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

设置HTML文档中的脚本语言，应该使用(41)标记。

以下关于DoS攻击的描述中，正确的是(44)。

以下关于HTML文档的说法正确的是(41)。

路由器Console端口默认的数据速率为__________________。

张某购买了一张有注册商标的应用软件光盘，擅自复制出售，则其行为侵犯了()。

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(1)监听算法。这种算法的主要特点是(2)。(1)

要在XML中显示简体中文，encoding值应该等于______。

(68)referstothepartsofthecomputerthatyoucan,seeandtouch.Itisusedforthepurposeof(69).

在Excel工作表中，已知在单元A1到C1中分别存放着数值1、3、5，在单元A2到C2中分别存放着数值2、4、6，在单元A3到C3中分别存放着数值3、6、9，单元E1中存放着公式=SUM($A1，$A2)，此时将单元E1的内容分别复制到E2、F1、F2，则

整个社会全面现代化的基础与保证是()。

男性，33岁，2天来进行性双下肢瘫痪，大小便障碍，体温正常。胸4水平以下深浅感觉丧失和截瘫。脑脊液检查压力正常，白细胞80个／mm3，淋巴细胞占80％，蛋白轻度升高，最可能的诊断为

堤防工程施工中压实作业的行走速度应控制：平碾≤__，振动碾≤，铲运机为2挡。以下选项正确的是()。

建筑工程一切险的被保险人不包括(　　)。

政府债券、公司债券，国内、国际债券、房地产、黄金等属于固定收益类投资产品。()

我国的政策性银行于_年设立，在此以前国家的政策性信贷业务都由_和四大国家专业银行承担。()

诉讼时效期间届满消灭的是胜诉权，并不消灭实体权利。诉讼时效期间届满后，当事人自愿履行义务的，不受诉讼时效的限制。()

投保人、被保险人故意制造保险事故的，保险人()。

词对词翻译

Access数据库的类型是【】。

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

程序员上午基础知识考试

软考初级

设置HTML文档中的脚本语言，应该使用(41)标记。

以下关于DoS攻击的描述中，正确的是(44)。

以下关于HTML文档的说法正确的是(41)。

路由器Console端口默认的数据速率为__________________。

张某购买了一张有注册商标的应用软件光盘，擅自复制出售，则其行为侵犯了()。

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(1)监听算法。这种算法的主要特点是(2)。(1)

要在XML中显示简体中文，encoding值应该等于______。

(68)referstothepartsofthecomputerthatyoucan,seeandtouch.Itisusedforthepurposeof(69).

在Excel工作表中，已知在单元A1到C1中分别存放着数值1、3、5，在单元A2到C2中分别存放着数值2、4、6，在单元A3到C3中分别存放着数值3、6、9，单元E1中存放着公式=SUM($A1，$A2)，此时将单元E1的内容分别复制到E2、F1、F2，则

整个社会全面现代化的基础与保证是()。

男性，33岁，2天来进行性双下肢瘫痪，大小便障碍，体温正常。胸4水平以下深浅感觉丧失和截瘫。脑脊液检查压力正常，白细胞80个／mm3，淋巴细胞占80％，蛋白轻度升高，最可能的诊断为

堤防工程施工中压实作业的行走速度应控制：平碾≤________，振动碾≤______，铲运机为2挡。以下选项正确的是()。

建筑工程一切险的被保险人不包括( )。

政府债券、公司债券，国内、国际债券、房地产、黄金等属于固定收益类投资产品。()

我国的政策性银行于___________年设立，在此以前国家的政策性信贷业务都由___________和四大国家专业银行承担。()

诉讼时效期间届满消灭的是胜诉权，并不消灭实体权利。诉讼时效期间届满后，当事人自愿履行义务的，不受诉讼时效的限制。()

投保人、被保险人故意制造保险事故的，保险人()。

词对词翻译

Access数据库的类型是【】。

堤防工程施工中压实作业的行走速度应控制：平碾≤__，振动碾≤，铲运机为2挡。以下选项正确的是()。

建筑工程一切险的被保险人不包括(　　)。

我国的政策性银行于_年设立，在此以前国家的政策性信贷业务都由_和四大国家专业银行承担。()