首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
admin
2021-08-17
99
问题
表长为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/4D3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。order(intj,intm){inti,temp;if(j<m){for(i=j,i<=n;i++)if
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网,需要达到100Mbit/s的数据传输率,那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km/s,那么该网络的最大长度应该为多少
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存有多少个块?分为多少个区?
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:采用定长数据块记录格式,直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?
提高单机资源利用率的关键技术是()。
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
随机试题
消化管平滑肌的紧张性和自律性主要依赖于
患者,男,43岁。全身90%烧伤,为其使用保护具时,患者的肢体应处于
张某刚取得注册税务师执业证书,现就职于某税务师事务所,遇到如下咨询业务,请帮助回答:某增值税一般纳税人,2013年9月至12月每月均固定外购材料取得增值税专用发票注明税额17万元,应税收入固定为200万元,免税收入分别是100万元、50万元、100万元
公积金个人住房贷款实行()的原则。
瑞士的官方语言有()。
光纤维通信是一种现代化的通信手段,它可以为客户提供大容量、高速度、高质量的通信服务,为了研究问题方便,我们将光导纤维简化为一根长直玻璃管,如下图所示,设此玻璃管长为L,折射率为n。已知从玻璃管左端面射入玻璃内的光线在玻璃管的侧面上恰好能发生全反射,最后从玻
简述校本课程开发对教师专业发展的价值。
A.口服阿昔洛韦、局部用5%-甲基亚砜液B.调整咬,去除过锐、过陡的牙尖、牙嵴C.青霉素肌注D.链霉素肌注E.2%~4%碳酸氢钠漱口治疗球菌性口炎()。
ReadthetextbelowaboutchangesinemploymentpatternsintheUK.Inmostofthelines(41-52),thereisoneextraword.It
长城最初是为了抵抗来自北方的侵略,如今已成为旅游胜地,吸引了来自世界各地的游客。
最新回复
(
0
)