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

admin2010-05-22 26

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

选项

答案n/2

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

转载请注明原文地址:https://kaotiyun.com/show/n8Wp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpenCD1．DefaultExt=“doe”在打开文件的对话框中选择了“c：＼file1．txt”文件，则FileTitle属性的值是(
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。()。
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Image1．Picture=LoadPicture(“LEAF．bmp”)
如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。
程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。
设窗体上有1个名称为Hseroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOptionl_Cli
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。
语句：PrintInt(Rnd*5+20)的输出不可能是()。
在VisualBasic中，表达式3*2＼5Mod3的值是()。

随机试题

根据“主客原络配穴法”，与太白相配的腧穴是
A．神经调节B．体液调节C．自身调节D．负反馈调节E．正反馈调节内环境理化性质保持相对恒定，属于
以下关于牙体缺损修复中增加患牙抗力的措施，哪项是正确的
甲施工企业与乙供应商于20l0年4月1日签订了一份水泥供应合同，约定2010年5月1日前交货。乙供应商随即与丙水泥厂签订了一份水泥买卖合同，要求丙水泥厂于2010年4月20日前交货。后来由于原材料紧张，丙水泥厂于2010年5月8日才将水泥交付给乙供应商。乙
下列关于公司收缩的表述中，正确的有()。
我们要对做出成绩、群众公认的优秀干部大胆(　　)。
在考生文件夹下，打开公司销售数据库selldb，完成如下简单应用：在考生文件夹下打开命令文件two．prg，该命令文件用来查询各部门的分年度的“部门号”、“部门名”、“年度”、“全年销售额”、“全年利润”和“利润率”(全年利润／全年销售额)，查询结果先
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe
Thereusedtobearailwaystationnearhere,______?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpenCD1．DefaultExt=“doe”在打开文件的对话框中选择了“c：＼file1．txt”文件，则FileTitle属性的值是(

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。()。

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Image1．Picture=LoadPicture(“LEAF．bmp”)

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。

程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。

设窗体上有1个名称为Hseroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOptionl_Cli

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

语句：PrintInt(Rnd*5+20)的输出不可能是()。

在VisualBasic中，表达式3*2＼5Mod3的值是()。

根据“主客原络配穴法”，与太白相配的腧穴是

A．神经调节B．体液调节C．自身调节D．负反馈调节E．正反馈调节内环境理化性质保持相对恒定，属于

以下关于牙体缺损修复中增加患牙抗力的措施，哪项是正确的

下列关于公司收缩的表述中，正确的有()。

我们要对做出成绩、群众公认的优秀干部大胆( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe

Thereusedtobearailwaystationnearhere,______?

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

我们要对做出成绩、群众公认的优秀干部大胆(　　)。