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

admin2019-12-10 24

问题表长为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://jikaoti.com/ti/xeDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
ICMP在TCP／IP协议集中属于()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
相对于微程序控制器，硬布线控制器的特点是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
通道是一种IO设备，它用于传输数据的是()。

随机试题

A、Ifkidsdidnotlikeschool,reallearningwouldnottakeplace.B、Ifnotforcedtogotoschool,kidswouldbeoutinthestr
患者，男，20岁，经常感冒，最近有心悸，不能平卧，下肢水肿。体查：颈静脉稍充盈，心界轻度扩大，心尖部第一心音减低，有病理性第三心音，无杂音。诊断病毒性心肌炎最有意义的实验室检查是
关于固有免疫应答，下列表述错误的是
　　患者男，30岁，右胸被刀刺伤半小时，呼吸困难，烦躁不安，出冷汗，查体：脉搏96次／分，血压80／60mmHg，口唇发绀，气管左移，胸骨右缘第5肋间有一伤口，随呼吸有气体进出的嘶嘶声，右胸叩诊鼓音，呼吸音消失，送医院行清创及闭式胸膜腔引流术。首先
案例二：小李父母健在，小陈与小李在2008年自由恋爱，2010年结婚。婚后儿子的降临为家庭增加了许多乐趣。小陈为小李投保了一份保额25万元的生死两全保险，受益人为自己。2011年两人因感情不和离婚。两人为保险合同的利益问题诉至法院，小李要求变更两全保险
在人的身心发展的影响因素中起主导作用的是()。
关注和探询“谁控制学校”“谁制定学校管理的政策”“谁决定教育的伦理、社会和经济目标”“谁设置课程”的教育理论流派是
请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_______、________和_
设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程
Alcohol-controladvocatesarguethattelevisionadvertisingplaysalargeroleinleadingteenagerstodrink.InHungary,howeve

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

ICMP在TCP／IP协议集中属于()。

相对于微程序控制器，硬布线控制器的特点是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

通道是一种IO设备，它用于传输数据的是()。

A、Ifkidsdidnotlikeschool,reallearningwouldnottakeplace.B、Ifnotforcedtogotoschool,kidswouldbeoutinthestr

患者，男，20岁，经常感冒，最近有心悸，不能平卧，下肢水肿。体查：颈静脉稍充盈，心界轻度扩大，心尖部第一心音减低，有病理性第三心音，无杂音。诊断病毒性心肌炎最有意义的实验室检查是

关于固有免疫应答，下列表述错误的是

在人的身心发展的影响因素中起主导作用的是()。

关注和探询“谁控制学校”“谁制定学校管理的政策”“谁决定教育的伦理、社会和经济目标”“谁设置课程”的教育理论流派是

请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_______、________和_

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程

Alcohol-controladvocatesarguethattelevisionadvertisingplaysalargeroleinleadingteenagerstodrink.InHungary,howeve

请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、__和_