表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

admin2019-07-18 44

问题表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

选项 A、n
B、n／2
C、(n－t)／2
D、(n＋1)／2

答案C

解析顺序表的删除运算时间主要消耗在移动表中元素上，删除第i个元素时，其后面的元素a_i＋1～a_n都要向上移动一个位置，共移动了n—i个元素。在等概率情况下，即p_i＝1／n，则：

这说明顺序表上作删除运算时大约需要移动表中一半的元素，显然该算法的时间复杂度为O(n)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
红山文化反映的原始宗教信仰特征是()。
晚清时期清帝年号的正确排序是
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
关于罗马奴隶制，下列说法不正确的是()。
下列关于1929～1933年经济危机的描述，错误的有()。
关于哈夫曼树，下列说法正确的是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

随机试题

下面有关操作系统的描述中，其中错误的是：
矿山爆破中，杂散电流是指来自电爆网路之外的电流。超过()时，必须采取可靠的预防杂散电流的措施。
2015年，某市拟新成立一家城市商业银行，提交方案报请银监会批准，该方案部分内容如下：(1)该城市商业银行拟筹资8000万元人民币作为注册资本，成立时筹措5000万元人民币，待成立后3个月内筹足剩余的3000万元人民币。(2)该城市商业银行准备设立2个
甲公司欠付乙公司100万元的到期货款，乙公司欠付丙公司100万元的到期租金，乙公司遂要求甲公司直接向丙公司签发一张100万元的银行承兑汇票。2016年4月1日，甲公司签发一张以丙公司为收款人、金额为100万元的银行承兑汇票，承兑人为A银行，到期日为2016
下列作品中，属于抒情派童话代表作品的是()。
Howoftenonehearschildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain.Eachagehasitspleasure
公共政策的功能是指执行公共政策对现实环境所产生的实际效果和影响，包括目标导向功能、法律规制功能、利益协调功能和政治象征功能等。下列行为中没有体现法律规制功能的是：
在对待社会历史发展及其规律问题上，存在着两种根本对立的观点：一种是唯物史观；另一种是唯心史观。下列关于两者的区别说法正确的有
成为党探索中国社会主义建设道路良好开端的文章，是毛泽东发表的()
(1)Americansmayhavebeendistractedbytworeportsremindingthemofawideninggapbetweentherichandpoor.(2)TheCent

最新回复(0)

表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。

计算机408

学硕统考专业

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

红山文化反映的原始宗教信仰特征是()。

晚清时期清帝年号的正确排序是

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

关于罗马奴隶制，下列说法不正确的是()。

下列关于1929～1933年经济危机的描述，错误的有()。

关于哈夫曼树，下列说法正确的是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

下面有关操作系统的描述中，其中错误的是：

矿山爆破中，杂散电流是指来自电爆网路之外的电流。超过()时，必须采取可靠的预防杂散电流的措施。

下列作品中，属于抒情派童话代表作品的是()。

Howoftenonehearschildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain.Eachagehasitspleasure

公共政策的功能是指执行公共政策对现实环境所产生的实际效果和影响，包括目标导向功能、法律规制功能、利益协调功能和政治象征功能等。下列行为中没有体现法律规制功能的是：

在对待社会历史发展及其规律问题上，存在着两种根本对立的观点：一种是唯物史观；另一种是唯心史观。下列关于两者的区别说法正确的有

成为党探索中国社会主义建设道路良好开端的文章，是毛泽东发表的()

(1)Americansmayhavebeendistractedbytworeportsremindingthemofawideninggapbetweentherichandpoor.(2)TheCent