对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

admin2009-02-15 52

问题对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

选项

答案n/2

解析删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

转载请注明原文地址:https://jikaoti.com/ti/BLK0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)EndSub其中参数KeyCode的值表示的是发生此事
在软件开发中，需求分析阶段产生的主要文档是()。
在名称为Form1的窗体上添加一个命令按钮和一个水平滚动条，其名称分别为Command1和HScroll1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置水平滚动条的属性：Max=窗体宽度Min=0Larg
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
在名称为Form1的窗体上，画1个名称为Label1、标题为“程序设计”的标签，大小可根据标题内容自动调整，该标签的字体为“宋体10号字”。再画1个名称为HScroll1的水平滚动条，其表示的最小值和最大值分别为10和50。如图所示。要求：编写
以下声明数组和给数组赋值的语句中，正确的是()。
在黑盒测试方法中，设计测试用例的根据是()。
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能，是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubC
假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S，i，1))+s1NextiFun=s1EndFunct

随机试题

根据行政管理机构行使的职能，可将行政管理机构分为【】
闻一多曾提出新格律诗的“三美”主张，即新诗要有()
萨斯、荷伦德模式包括（　　）。
血浆蛋白质的pI大多为pH5～6，它们在血液中的主要存在形式是A．兼性离子B．非极性分子C．带正电荷D．带负电荷E．疏水分子
I　hope　this(　　)further　business　between　us．
任务型教学的步骤有哪些?
下面关于PCI总线的基描述中，错误的有()。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ.PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线
用数学归纳法证明命题P(n)对任何自然数正确，一般包括两个步骤；第一，建立基础，例如证明P(1)正确；第二，建立推理关系，例如证明n≥1时，如果命题P(n)正确则可以推断命题P(n+1)也正确。这种推理关系可以简写为：n≥1时P(n)→P(n+1)。　　　
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
To:AllemployeesFrom:BenjaminRussekbrussel@hnssoftware.com>Re:ConstructionDearemployees,Iamwritingtoleteveryone

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【 】。

二级C语言

NCRE全国计算机二级

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)EndSub其中参数KeyCode的值表示的是发生此事

在软件开发中，需求分析阶段产生的主要文档是()。

在名称为Form1的窗体上添加一个命令按钮和一个水平滚动条，其名称分别为Command1和HScroll1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置水平滚动条的属性：Max=窗体宽度Min=0Larg

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

以下声明数组和给数组赋值的语句中，正确的是()。

在黑盒测试方法中，设计测试用例的根据是()。

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S，i，1))+s1NextiFun=s1EndFunct

根据行政管理机构行使的职能，可将行政管理机构分为【】

闻一多曾提出新格律诗的“三美”主张，即新诗要有()

萨斯、荷伦德模式包括（ ）。

血浆蛋白质的pI大多为pH5～6，它们在血液中的主要存在形式是A．兼性离子B．非极性分子C．带正电荷D．带负电荷E．疏水分子

I hope this( )further business between us．

任务型教学的步骤有哪些?

下面关于PCI总线的基描述中，错误的有()。Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线Ⅱ．PCI总线可对传输信息进行奇偶校验Ⅲ.PCI设备一定是主设备Ⅳ．系统中允许有多条PCI总线

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

To:AllemployeesFrom:BenjaminRussekbrussel@hnssoftware.com>Re:ConstructionDearemployees,Iamwritingtoleteveryone

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

萨斯、荷伦德模式包括（　　）。

I　hope　this(　　)further　business　between　us．

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。