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

admin2021-01-13 37

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

RIP是一种基于链路状态算法的路由协议。RIP规定，通路上经过的最大路由器数是(38)。

操作系统的功能不包括(17)。

在以太网协议中，出现发送冲突时采用(37)算法。

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

在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写(4)，并(5)拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。

ARP攻击造成网络无法跨网段通信的原因是(52)。可以使用(53)命令清除受攻击影响的ARP缓存。（52）

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用该单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于______。

Togetherwiththenetworklayer，thetransportlayeristheheartoftheprotocol(71)．Thenetworklayerprovidesend-to-end

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

剪切的主要设备是剪床，剪曲线的剪床是()剪床。

某地某年8月发生了一起由食用蛋、奶、糖制作的雪糕而引起的食物中毒，症状为腹痛，腹泻，大便为水样黄绿色便，少数病人有脓血便，部分病人体温为38～39℃，多数人潜伏期为12～24小时，你认为最可能是

与工程项目财务分析不同，工程项目经济分析的主要标准和参数是()。

甲是某普通合伙企业的合伙人，该合伙企业需要购买一批生产用原材料，甲正好有同样一批原材料想要出售，甲在其他合伙人一致同意的情况下，可以进行该笔交易。()(2011年)

“体者，载知识之车寓道德之舍也”说明体育在人的全面发展教育中起导向和动力作用。

锋芒毕露：韬光养晦

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERROR

Whatdoesthewomanmean?

Astheholidaysapproach,manypeoplearefinishingtheirtravelplans.Andtheyhave【C1】______themselvesfortheusualcrowds,

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

程序员上午基础知识考试

软考初级

RIP是一种基于链路状态算法的路由协议。RIP规定，通路上经过的最大路由器数是(38)。

操作系统的功能不包括(17)。

在以太网协议中，出现发送冲突时采用(37)算法。

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

在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写(4)，并(5)拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。

ARP攻击造成网络无法跨网段通信的原因是(52)。可以使用(53)命令清除受攻击影响的ARP缓存。（52）

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用该单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于______。

Togetherwiththenetworklayer，thetransportlayeristheheartoftheprotocol(71)．Thenetworklayerprovidesend-to-end

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

剪切的主要设备是剪床，剪曲线的剪床是()剪床。

某地某年8月发生了一起由食用蛋、奶、糖制作的雪糕而引起的食物中毒，症状为腹痛，腹泻，大便为水样黄绿色便，少数病人有脓血便，部分病人体温为38～39℃，多数人潜伏期为12～24小时，你认为最可能是

与工程项目财务分析不同，工程项目经济分析的主要标准和参数是()。

甲是某普通合伙企业的合伙人，该合伙企业需要购买一批生产用原材料，甲正好有同样一批原材料想要出售，甲在其他合伙人一致同意的情况下，可以进行该笔交易。()(2011年)

“体者，载知识之车寓道德之舍也”说明体育在人的全面发展教育中起导向和动力作用。

锋芒毕露：韬光养晦

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERROR

Whatdoesthewomanmean?

Astheholidaysapproach,manypeoplearefinishingtheirtravelplans.Andtheyhave【C1】______themselvesfortheusualcrowds,

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERROR