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

admin2010-05-22 27

问题对于长度为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://jikaoti.com/ti/bAI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是()。
在考生文件夹中有一个工程文件sit5．vbp。窗体外观如图3．134所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图2．134所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求

随机试题

使用油嘴控制放气，一般使放气速度控制在每小时压降()为宜。
在因特网中，大部分的拥塞控制是由_______来完成。()
治疗湿热浸淫所致痿证的首选方剂是
张某两次伙同他人聚赌，并提供赌具，5月11日赌博时被派出所干警抓获。当晚即被拘留，在讯问期间，张某受到殴打，致胸部、背部软组织挫伤。5月12日县公安局作出对张某拘留14日的处罚。张某不服，5月19日经复议市公安局改为拘留7日处罚。张某要求予以赔偿。下列说
无黏结预应力混凝土结构中的预应力钢筋，需具备的性能有：[2005年第58题]Ⅰ．较高的强度等级Ⅱ．一定的塑性性能Ⅲ．与混凝土间足够的黏结强度Ⅳ．低松弛性能
巨额赎回是指单个开放日基金净赎回申请超过基金总份额的()。
以下哪种基金的管理费率最低?()
下面几种金融理财工具中，()具有使用成本低、操作简单的优点。
在________对实施项目进行正式评审，其重点是能够为其他项目提供可利用的经验。
CareerBuilder.comnowoffersthemostfunctionalandeasy-to-useonlinejobsearchforScience&Biotechjobs.Infact,therea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

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

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

假定有如下情况语句：SelectCaseX能表示｜X｜＞5的Case子句是()。

使用油嘴控制放气，一般使放气速度控制在每小时压降()为宜。

在因特网中，大部分的拥塞控制是由_______来完成。()

治疗湿热浸淫所致痿证的首选方剂是

无黏结预应力混凝土结构中的预应力钢筋，需具备的性能有：[2005年第58题]Ⅰ．较高的强度等级Ⅱ．一定的塑性性能Ⅲ．与混凝土间足够的黏结强度Ⅳ．低松弛性能

巨额赎回是指单个开放日基金净赎回申请超过基金总份额的()。

以下哪种基金的管理费率最低?()

下面几种金融理财工具中，()具有使用成本低、操作简单的优点。

在________对实施项目进行正式评审，其重点是能够为其他项目提供可利用的经验。

CareerBuilder.comnowoffersthemostfunctionalandeasy-to-useonlinejobsearchforScience&Biotechjobs.Infact,therea

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