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

admin2014-07-18 57

问题某顺序表的表长为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

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
东印度公司
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

《先妣事略》采用的表达方式主要是()
男性患者，20岁，溺水10分钟后被人从水中救起。查体：血压：0／0mmHg，呼吸：2次／分，脉搏：12次／分，大动脉搏动不明显，心率12次／分，律欠齐，口周和鼻腔发现水草和污泥。现场医疗急救第一步应该是
下列哪个药物可用于抗心律失常（）。
有关磺酰脲类降血糖药的论述，下列哪项是错误的
有关行政诉讼的管辖范围规定，叙述正确的有()。
某项目经理部中标某城市道路工程A标段，中标价为3000万元。项目经理部依据合同、招标文件和施工组织设计，为该项目编制了目标成本计划。参加编制的主要人员有项目经理、项目总工、预决算员。参与人员踏勘了施工现场，召开了编制前的准备会议。经过工程量复核、工程单价分
在下列情形中，应视为不法侵害已经终止的是()。
促进个人与社会的和谐，关键在于把握个人在社会中的定位，正确认识个人与社会的辩证关系。个人与社会的关系，归根到底是
设X1，X2，…，Xn是来自总体X的简单随机样本，EX=μ，DX=1，下面说法中正确的是()
计算不定积分

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

()一书对日月食的记录非常翔实，最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食，比西方的记录早了130多年。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

东印度公司

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

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

《先妣事略》采用的表达方式主要是()

男性患者，20岁，溺水10分钟后被人从水中救起。查体：血压：0／0mmHg，呼吸：2次／分，脉搏：12次／分，大动脉搏动不明显，心率12次／分，律欠齐，口周和鼻腔发现水草和污泥。现场医疗急救第一步应该是

下列哪个药物可用于抗心律失常（）。

有关磺酰脲类降血糖药的论述，下列哪项是错误的

有关行政诉讼的管辖范围规定，叙述正确的有()。

在下列情形中，应视为不法侵害已经终止的是()。

促进个人与社会的和谐，关键在于把握个人在社会中的定位，正确认识个人与社会的辩证关系。个人与社会的关系，归根到底是

设X1，X2，…，Xn是来自总体X的简单随机样本，EX=μ，DX=1，下面说法中正确的是()

计算不定积分