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

admin2019-07-18 66

问题表长为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

学硕统考专业

相关试题推荐

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
论述20世纪70年代中美关系变化的背景、过程及影响。
对1929—1933年的世界经济危机的特点，表述不正确的是()。
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
院系调整
1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

在立式铣床上用Fl1125分度头采用展成法加工滚子链轮。链轮的主要加工参数为：节距p=19．05mm，齿数z=36，齿沟圆弧dr=11．91mm，分度圆直径d=145．95mm，实测外径尺寸d实=154．90mm，理论外径尺寸da=154．99mm。试计算
试述经济全球化有利于发达资本主义国家经济发展的主要表现。
肝气郁结型产后抑郁，宜选用的最佳治法为
可用于治疗泌尿系统或肝胆结石症的药物是
依据印花税的有关规定，下列说法正确的有()。
下列关于税务咨询的陈述，正确的有()。
货位管理就是指货品进入仓库之后，对货品如何处理、如何放置、放置在何处等进行合理有效的()。
请按所提供的教材设计1课时的教学简案(也可以是单元中的一课)。要求：(1)做到文本格式规范，具备基本要素。(2)恰当设定本课的教学目标、教学重点和难点。(3)合理地设计学习活动和作业要求。(4)设计三个课堂的提问。
后印象派的代表画家是()
国家赔偿责任的主体是()。

最新回复(0)

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

计算机408

学硕统考专业

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

论述20世纪70年代中美关系变化的背景、过程及影响。

对1929—1933年的世界经济危机的特点，表述不正确的是()。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利

院系调整

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在立式铣床上用Fl1125分度头采用展成法加工滚子链轮。链轮的主要加工参数为：节距p=19．05mm，齿数z=36，齿沟圆弧dr=11．91mm，分度圆直径d=145．95mm，实测外径尺寸d实=154．90mm，理论外径尺寸da=154．99mm。试计算

试述经济全球化有利于发达资本主义国家经济发展的主要表现。

肝气郁结型产后抑郁，宜选用的最佳治法为

可用于治疗泌尿系统或肝胆结石症的药物是

依据印花税的有关规定，下列说法正确的有()。

下列关于税务咨询的陈述，正确的有()。

货位管理就是指货品进入仓库之后，对货品如何处理、如何放置、放置在何处等进行合理有效的()。

请按所提供的教材设计1课时的教学简案(也可以是单元中的一课)。要求：(1)做到文本格式规范，具备基本要素。(2)恰当设定本课的教学目标、教学重点和难点。(3)合理地设计学习活动和作业要求。(4)设计三个课堂的提问。

后印象派的代表画家是()

国家赔偿责任的主体是()。