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

admin2019-07-18 60

问题表长为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://kaotiyun.com/show/rxCi777K

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

计算机408

学硕统考专业

相关试题推荐

论述雅尔塔体系的主要内容并加以评价。
下列选项中，控制了西域政权的是()。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
重庆谈判签署的文件是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
系统总线中地址线的功能是用于选择()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

A．气机不畅，脏腑功能失调B．元气耗损，脏腑功能衰退C．气机升降失常，脏腑之气上逆D．气的出入异常，或闭阻，或外散E．气虚无力升举，脏腑位置下垂气陷的病机变化为
方某在A市有一座房产，他住所地在B市C区，经常居住地为B市D区。方某去世后，他的继承人为他在A市的房产继承权发生纠纷，而提出诉讼。该诉讼由何地人民法院管辖?()
以下哪些地基处理方法适用于提高饱和软土地基承载力?
下列关于国际债券的说法中，错误的是()
下列关于财务预算编制方法的表述正确的有(　　)。
对我国公安机关专政职能的理解正确的是()。
辛亥革命是历史合力的结果
【掌衡派】北京大学2002年中国通史真题；河北师范大学2013年中国史真题；南京大学2015年中国近现代史基础真题；南京大学2016年中国近现代史基础真题
源程序的文档不包括()。
Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h

最新回复(0)

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

计算机408

学硕统考专业

论述雅尔塔体系的主要内容并加以评价。

下列选项中，控制了西域政权的是()。

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

重庆谈判签署的文件是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

系统总线中地址线的功能是用于选择()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

A．气机不畅，脏腑功能失调B．元气耗损，脏腑功能衰退C．气机升降失常，脏腑之气上逆D．气的出入异常，或闭阻，或外散E．气虚无力升举，脏腑位置下垂气陷的病机变化为

方某在A市有一座房产，他住所地在B市C区，经常居住地为B市D区。方某去世后，他的继承人为他在A市的房产继承权发生纠纷，而提出诉讼。该诉讼由何地人民法院管辖?()

以下哪些地基处理方法适用于提高饱和软土地基承载力?

下列关于国际债券的说法中，错误的是()

下列关于财务预算编制方法的表述正确的有( )。

对我国公安机关专政职能的理解正确的是()。

辛亥革命是历史合力的结果

【掌衡派】北京大学2002年中国通史真题；河北师范大学2013年中国史真题；南京大学2015年中国近现代史基础真题；南京大学2016年中国近现代史基础真题

源程序的文档不包括()。

Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h

下列关于财务预算编制方法的表述正确的有(　　)。