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

admin2010-09-05 37

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)　　…EndSub下面关于此过程的参数Index的叙
下列关于栈的叙述正确的是()。
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是
程序调试的任务是(　　)。
下列程序执行后，变量x的值为()。Dima，b，c，dAsSingleDimxAsSinglea=10：b=30：c=400Ifb>aTIlend=a：a=b：b=dEnd
顺序文件在一次打开期间()。
为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是
实现字符的UniCode编码方式一-~ANSI编码方式相转换的函数是()。
下列控件属性中，属性值的类型不相同的一项是()。
在考生文件夹中有一个工程文件sjt3．vbp。运行程序时，先向文本框Text1中输入一个不超过10的正整数，然后选择“N的阶乘”或“(N+2)的阶乘”单选钮，即可进行计算，计算结果在文本框Text2中显示，如图所示。在给出的窗体文件中已经添加了全部控件，但

随机试题

______theknowledge,hedidn’tknowhowtoasktheway.
工程建设项目常见的管理模式有()。
划定基本农田保护区的根本目的是为了对基本农田实行一定的保护。
背景资料某省新建一水库，其库容为3亿m3，土石坝最大坝高为75m。批复的大坝工程概算为1亿元，招标文件依据《水利水电工程标准施工招标文件》(2009年版)，招标文件部分内容如下：①投标人须将施工降排水分包给新华省土方工程公司；②未按招标文件要求在开标
按金融交易的具体场地,可将金融市场分为()。
据研究者称，旨在让开车变得更简单和舒适的电子配件，可能反而造成安全风险并增加发生事故的几率。研究表明，人类对收音机、朋友、个人仪表或食物的注意力要大大高于对汽车方向盘的注意力。再把手机、导航系统、电视以及车载电脑这些新式“注意力分散装置”考虑在内的话，造成
A、经济调节职能B、市场监督职能C、社会管理职能D、公共服务职能 B国务院及各部门具有经济调节、市场监督、社会管理和公共服务职能。对方便面集体涨价的监管属于市场监督职能。
“过云楼”是江南著名的私家藏书楼，经过顾氏家族六代人150年的传承，其藏书已逾800种，并大都保存完好，整洁如新。顾氏家族示有家训：过云楼藏画可任人________，而家藏善本古籍不可轻易示人，故过云楼藏书终年置于楼内，________。填入划横线部分最恰
从前有个愚人，有一天想上市去买双新鞋。他便先用尺子把脚量了量。拿了根稻秆，记下尺码。可是因为急于赶路，把稻秆忘在家里了。他来到市上，找到了卖鞋的摊子，摸了摸口袋，记尺码的稻秆不见了，就对卖鞋的说：“尺码忘在家里了，不晓得大小，让我回家拿尺码去!”说罢，拔腿
Sunbed太阳床IntheUK,acountryknownforitsbadweatherandlackofsunshine,/thereappearstobeaneverincreasingnumb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger) …EndSub下面关于此过程的参数Index的叙

下列关于栈的叙述正确的是()。

通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是

程序调试的任务是( )。

下列程序执行后，变量x的值为()。Dima，b，c，dAsSingleDimxAsSinglea=10：b=30：c=400Ifb>aTIlend=a：a=b：b=dEnd

顺序文件在一次打开期间()。

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是

实现字符的UniCode编码方式一-~ANSI编码方式相转换的函数是()。

下列控件属性中，属性值的类型不相同的一项是()。

______theknowledge,hedidn’tknowhowtoasktheway.

工程建设项目常见的管理模式有()。

划定基本农田保护区的根本目的是为了对基本农田实行一定的保护。

按金融交易的具体场地,可将金融市场分为()。

A、经济调节职能B、市场监督职能C、社会管理职能D、公共服务职能 B国务院及各部门具有经济调节、市场监督、社会管理和公共服务职能。对方便面集体涨价的监管属于市场监督职能。

Sunbed太阳床IntheUK,acountryknownforitsbadweatherandlackofsunshine,/thereappearstobeaneverincreasingnumb

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

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)　　…EndSub下面关于此过程的参数Index的叙

程序调试的任务是(　　)。