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

admin2021-01-08 47

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

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

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

软考初级

相关试题推荐

随机试题

最新回复(0)

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

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

软考初级

用PowerPoint打开一个具有十张幻灯片的演示文稿，在“幻灯片浏览”视图下，将第6张幻灯片拖动到第4张与第5张之间，则(62)。

(23)是保存操作系统和软件配置信息的数据库，控制着操作系统的启动、硬件驱动程序和各种应用软件的运行。

我国实施工业化和信息化的战略是________。

随着Office软件的广泛使用，利用宏语言编制的宏病毒寄生于(16)的宏中。

信息处理技术员的网络信息检索能力不包括(10)。

常用网络通信设备不包括()。

在信息收集过程中，需要根据项目的目标把握数据(7)________________要求，既不要纳入过多无关的数据，也不要短缺主要的数据；既不要过于简化，也不要过于烦琐。

________________不属于移动终端设备。

WindowsXP中，许多系统文件在目录中看不到，因为它们具有文件属性________。

李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒钟，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右。临产后，该产妇如果出现以下情况不宜灌肠的是

A．淀粉酶B．血清转氨酶C．γ谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断心肌梗死最有意义的是

专项工程施工技术方案经审核合格应由()进行审批。

根据《消防法》的规定，责任人可能受拘留的行为有(　　)。

企业委托加工材料登记簿属于()。

根据设立公司登记管辖规定，国务院授权投资的公司的设立登记，由()管辖。

如果地陪不住饭店，领队要负起全责，全陪要协助照顾好旅游团。()

明迪按1-5循环报数，李特按1-6循环报数，当两人都报了600个数时，李特报的数字和比明迪报的数字和多多少?

Summerwas,forawhile,achild’stime,conferringaninviolaterighttolaziness.Itwasaformofeducationthathadnothing

Scientificevidencefromdifferentdisciplinesdemonstratesthatinmosthumansthelefthemisphereofthebraincontrolslangua

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

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

软考初级

用PowerPoint打开一个具有十张幻灯片的演示文稿，在“幻灯片浏览”视图下，将第6张幻灯片拖动到第4张与第5张之间，则(62)。

(23)是保存操作系统和软件配置信息的数据库，控制着操作系统的启动、硬件驱动程序和各种应用软件的运行。

我国实施工业化和信息化的战略是________。

随着Office软件的广泛使用，利用宏语言编制的宏病毒寄生于(16)的宏中。

信息处理技术员的网络信息检索能力不包括(10)。

常用网络通信设备不包括()。

在信息收集过程中，需要根据项目的目标把握数据(7)________________要求，既不要纳入过多无关的数据，也不要短缺主要的数据；既不要过于简化，也不要过于烦琐。

________________不属于移动终端设备。

WindowsXP中，许多系统文件在目录中看不到，因为它们具有文件属性________。

李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒钟，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右。临产后，该产妇如果出现以下情况不宜灌肠的是

A．淀粉酶B．血清转氨酶C．γ谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断心肌梗死最有意义的是

专项工程施工技术方案经审核合格应由()进行审批。

根据《消防法》的规定，责任人可能受拘留的行为有( )。

企业委托加工材料登记簿属于()。

根据设立公司登记管辖规定，国务院授权投资的公司的设立登记，由()管辖。

如果地陪不住饭店，领队要负起全责，全陪要协助照顾好旅游团。()

明迪按1-5循环报数，李特按1-6循环报数，当两人都报了600个数时，李特报的数字和比明迪报的数字和多多少?

Summerwas,forawhile,achild’stime,conferringaninviolaterighttolaziness.Itwasaformofeducationthathadnothing

Scientificevidencefromdifferentdisciplinesdemonstratesthatinmosthumansthelefthemisphereofthebraincontrolslangua

根据《消防法》的规定，责任人可能受拘留的行为有(　　)。