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

admin2019-07-18 79

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

学硕统考专业

相关试题推荐

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
关于垄断组织的积极作用，不正确的说法是()。
下列法律文件中，规定内阁对君主负责的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在集中式总线仲裁中，()方式响应时间最快。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

随机试题

肾病综合征治疗中，减少尿蛋白排泄并延缓肾功能损害的药物是
CPU是计算机的核心部件，它是由()组成的。
在WindowsXP中，要安装一个应用程序，正确的操作应该是__________。()
婴儿期指的是
等渗性缺水患者，给予补充液体治疗应首选
防火卷帘是指由帘板、导轨、座板、门楣、箱体并配以卷门机和控制箱组成的，符合耐火完整性等要求的防火分隔物，它可以有效地阻止火势从门窗洞口蔓延。常见的防火卷帘有钢质防火卷帘、无机纤维复合防火卷帘。有一建筑物防火分隔部位宽度为40m，在此防火分隔部位设置防火卷帘
金融机构的反洗钱义务主要包括建立健全()。
__________是指儿童在有指导的情况下，借助成人的帮助所能达到的解决问题的水平与独立解决问题所达到的水平之间的差异。
虽然金融危机最严重时期已经过去，但世界经济______的基础尚不牢固，势头仍然脆弱。人民币大幅______可能打击中国出口，进而产生连锁反应，危及中国和世界经济复苏。填入横线部分最恰当的一项是()。
根据以下资料，回答106-110题。2007年以来，三次产业增加值累计增速变动幅度最大的季度是()。

最新回复(0)

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

计算机408

学硕统考专业

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

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

关于垄断组织的积极作用，不正确的说法是()。

下列法律文件中，规定内阁对君主负责的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

在集中式总线仲裁中，()方式响应时间最快。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

肾病综合征治疗中，减少尿蛋白排泄并延缓肾功能损害的药物是

CPU是计算机的核心部件，它是由()组成的。

在WindowsXP中，要安装一个应用程序，正确的操作应该是__________。()

婴儿期指的是

等渗性缺水患者，给予补充液体治疗应首选

金融机构的反洗钱义务主要包括建立健全()。

__________是指儿童在有指导的情况下，借助成人的帮助所能达到的解决问题的水平与独立解决问题所达到的水平之间的差异。

虽然金融危机最严重时期已经过去，但世界经济______的基础尚不牢固，势头仍然脆弱。人民币大幅______可能打击中国出口，进而产生连锁反应，危及中国和世界经济复苏。填入横线部分最恰当的一项是()。

根据以下资料，回答106-110题。2007年以来，三次产业增加值累计增速变动幅度最大的季度是()。

虽然金融危机最严重时期已经过去，但世界经济的基础尚不牢固，势头仍然脆弱。人民币大幅可能打击中国出口，进而产生连锁反应，危及中国和世界经济复苏。填入横线部分最恰当的一项是()。