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

admin2019-12-10 34

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列选择中，()不是操作系统关心的主要问题。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
计算机系统中存储器为何采用分级结构?
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在TCP／IP模型中，主机采用()标识，运行在主机上的应用程序采用()标识。

随机试题

在探测电缆中适用于潜油电泵用圆电缆的是()。
下面关于以德治国与依法治国的关系的说法中正确的是_______。
A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射主要调节呼吸运动而间接改变心血管活动的心血管反射是
下列关于核蛋白体的叙述，正确的是
强心苷对下述哪种心衰效果最好
为了进一步加强麻醉、精神药品管理，做好麻醉药品、第一类精神药品购用印鉴卡换证工作。近日，雅安市卫生局举办了全市麻醉精神药品印鉴卡换证暨师资培训班。《印鉴卡》变更的内容不包括
北魏、西夏、辽、金分别是由()族建立。
生肖中的龙，还有作为节庆表演节目的舞龙，仍旧保留在全世界的华人生活圈当中，它是华人传统民俗的一部分，而民俗又是十分顽强的文化现象。从动物学的角度来看，世上根本就不存在龙这种动物。远古的恐龙，跟华人崇敬的龙，舞龙舞狮的龙，外形完全不同。龙是古代华夏
已知矩阵，那么下列矩阵中(1)(2)(3)(4)与矩阵A相似的矩阵个数为()
Readthefollowingpassageandchoosethebestwordforeachspace.Theneedforasurgicaloperation,【C1】______anemergency

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

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

下列选择中，()不是操作系统关心的主要问题。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

计算机系统中存储器为何采用分级结构?

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

在TCP／IP模型中，主机采用()标识，运行在主机上的应用程序采用()标识。

在探测电缆中适用于潜油电泵用圆电缆的是()。

下面关于以德治国与依法治国的关系的说法中正确的是_______。

A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射主要调节呼吸运动而间接改变心血管活动的心血管反射是

下列关于核蛋白体的叙述，正确的是

强心苷对下述哪种心衰效果最好

为了进一步加强麻醉、精神药品管理，做好麻醉药品、第一类精神药品购用印鉴卡换证工作。近日，雅安市卫生局举办了全市麻醉精神药品印鉴卡换证暨师资培训班。《印鉴卡》变更的内容不包括

北魏、西夏、辽、金分别是由()族建立。

已知矩阵，那么下列矩阵中(1)(2)(3)(4)与矩阵A相似的矩阵个数为()

Readthefollowingpassageandchoosethebestwordforeachspace.Theneedforasurgicaloperation,【C1】______anemergency