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

admin2014-07-18 66

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

选项 A、n
B、n／2
C、(n-1)／2
D、(n+1)／2

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
我国第一部系统的史学理论著作是()。
简述弭兵之会的背景、过程和结果。
菲律宾联盟的创建者是()
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
IEEE754标准浮点数的尾数采用()机器数形式。

随机试题

男，36岁。近1个月来发热，心尖部可闻及收缩期及舒张期3级以上杂音。血培养为草绿色链球菌感染，诊断为亚急性感染性心内膜炎。治疗首选的抗生素为()
高速公路行车发生火灾时，要将机动车驶进服务区或停车场灭火。
患者，男性，40岁。腰酸膝软，眩晕耳鸣，精神萎靡，性机能减退，并有遗精、早泄。其病因是
该患者诊断可考虑为对该患者如进行抗病毒治疗，依据下列哪项结果阳性
土坝护坡桩从坝脚线开始，沿坝坡面平行坝轴线布设，每排高差为()m。
合同约定由债务人甲向第三人乙履行交货义务，甲在所交货物的质量不符合合同约定时，应当向乙承担违约责任。()
正在项目建设期间的建设单位，其保管期满的会计档案也不得销毁。()
下列项目中，不构成个人所得税工资、薪金所得的项目是()。
Completethetablebelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.
A、Theycoulddrivetheinsectsaway.B、Theycouldkeeptheplantswellwatered.C、Theycouldbuilddevicestotrapinsects.D、Th

最新回复(0)

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

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

我国第一部系统的史学理论著作是()。

简述弭兵之会的背景、过程和结果。

菲律宾联盟的创建者是()

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

IEEE754标准浮点数的尾数采用()机器数形式。

男，36岁。近1个月来发热，心尖部可闻及收缩期及舒张期3级以上杂音。血培养为草绿色链球菌感染，诊断为亚急性感染性心内膜炎。治疗首选的抗生素为()

高速公路行车发生火灾时，要将机动车驶进服务区或停车场灭火。

患者，男性，40岁。腰酸膝软，眩晕耳鸣，精神萎靡，性机能减退，并有遗精、早泄。其病因是

该患者诊断可考虑为对该患者如进行抗病毒治疗，依据下列哪项结果阳性

土坝护坡桩从坝脚线开始，沿坝坡面平行坝轴线布设，每排高差为()m。

合同约定由债务人甲向第三人乙履行交货义务，甲在所交货物的质量不符合合同约定时，应当向乙承担违约责任。()

正在项目建设期间的建设单位，其保管期满的会计档案也不得销毁。()

下列项目中，不构成个人所得税工资、薪金所得的项目是()。

Completethetablebelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.

A、Theycoulddrivetheinsectsaway.B、Theycouldkeeptheplantswellwatered.C、Theycouldbuilddevicestotrapinsects.D、Th