首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
admin
2017-08-31
82
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
选项
A、
B、
C、
D、1
答案
C
解析
题目要求计算进行删除操作时平均移动元素个数,如图1.3所示,若要删除f,则无须移动任何元素,直接删除即可;若要删除e,则需要移动1个元素,即把f移至e位置;若要删除d,则需要移动2个元素,把e移至d位置,再把f移至e位置;依此类推,要删除第1个元素,则需要移动n一1个元素。
由于每个元素被删除的概率是相等的,所以平均需要移动的元素个数为:
所以此题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/CNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SSL主要用于WWW客户与服务器之间传送数据进行(1),它位于(2)层之上,发送方接收(3)的数据进行加密,然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
在OSPF同一区域(区域A)内,下列说法正确的是______。
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
内存采用段式存储管理有许多优点,但__________不是其优点。
随机试题
A.肠段部分切除吻合术B.粘连带切断和分离术C.肠瘘局部楔形切除缝合术D.肠瘘旷置术E.小肠浆膜补片覆盖修补术空回肠的肠外瘘者可行()
清气化痰丸的组成药物中不含有
晶状体位于_________与_________之间。
甲国人张某在中国发现乙国人廖某侵犯了其专利权,但廖某认为该专利是依据了转让许可协议的,法律有关争议在中国某法院审理。依《涉外民事关系法律适用法》,下列选项正确的是:
甲公司与张某签订了3年的劳动合同,在劳动合同中约定试用期满的月工资800元,甲公司所在地的最低工资标准为750元。根据劳动合同法律制度规定,张某在试用期的月工资不得低于()元。
国务院办公厅印发的《关于推动中央企业结构调整与重组的指导意见》,明确了下一阶段推进中央企业结构调整和重组的重点工作,《意见》最大的亮点是由之前的“三个一批”升级为“四个一批”。下列属于新升级的一个是()。
紫禁城北端的御花园是一座典型的宫廷式花园,在1.2万平方米的有限空间,容纳了大小20多座亭、台、楼、阁,其建筑形式采用与宫殿建筑相和谐的统一对称的手法,又富于高低,大小的变化,整个花园既保持了宫殿的规整,又不失园林的活泼。从这段话中可以概括出紫禁
在人与自然的认识上,与西方“认识你自己”这一著:哲学思考接近同一时期的东方思想是()。
如果小王考上博士并且小刘没有考上博士,那么温丽一定考不上博士。如果以上命题为真,再加上什么前提,可以推出:小刘考上博士了?
下列设备中,完全属于计算机输出设备的一组是______。
最新回复
(
0
)