首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
admin
2019-12-10
36
问题
表长为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://kaotiyun.com/show/Tz3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中，不属于西汉农业发展状况的是()
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
真值0在原码、反码和补码机器数形式下()。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
计算机系统中存储器为何采用分级结构?
下面关于图的存储的叙述中，正确的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
随机试题
治疗急性阑尾炎瘀滞证，应首选
患儿，6个月。每闻声响则惊哭不安。其病位是()
某产妇，26岁，第一胎，足月临产14小时，肛查：宫口开全，胎膜已破，胎方位正常，头先露，双顶径达坐骨棘水平，胎心音正常。在处理中首先考虑的是
甲有一块玉石，以1000元的价格与乙签订了买卖合同，但没有交付。丙听说甲有一块玉石要出售后，赶紧与甲联系，愿意出2000元购买。甲将玉石卖给丙，并实际交付给丙。乙闻讯遂要求甲赔偿损失，甲不允，乙遂以甲为被告诉至法院。则：
下列关于敏感性分析的表述，正确的有()。
滤池是给水处理建筑之一，它是由清水区、()、滤板、浑水区组成。
对“藏文”的理解正确的一项是()。文中[]应填入的词语是()。
中共十三大认为，我国正处于社会主义初级阶段。这个论断的含义是()
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
说明变量最常用的方法是使用______结构。
最新回复
(
0
)
