首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。
admin
2017-08-31
79
问题
给定一个有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计算机信息系统安全保护等级划分准则》规定了计算机
某网站向CA中请了数字证书,用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(3)
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(1)
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
以下关于边界网关协议BGP4的叙述中,不正确的是()。
请用120字以内文字,从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构,如下图所示。请用180字以内文字,说明这三者的主要
随机试题
以下在肾功能不全为轻度衰竭时需调整剂量的药物是
已知xe2x是f(x)的一个原函数,则∫xf’(x)dx=()。
事业单位转让或核销长期投资时,正确的会计处理有()。
【2013年山东省属】作为各学科教学内容的指导性文件,规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
文化的本性在于创造,其使命与一切墨守成规、刻板一致、千篇一律是不相容的,创造必然导致多样性。在文化领域,只有________才会呈现出丰富多彩和生机勃勃的活力,而同质性、统一性必然窒息文化生命。 填入画横线部分最恰当的一项是:
世人心灵深处均多少缺乏安全感,都有克服这种与生俱来的不安全感的需要,人们将这种由此形成的本能的渴望称之为“救赎”。西方文化反映了游牧民族先民的感受,因而当现有的水草用罄时,要找出路永远是寻找外在的绿洲。相反地,中国文化反映了大陆性农民祖先的感受,若今年收成
在公文的表述中,“2013年,全省新增发电装机容量760.50万千瓦(其中:新增风电装机容量70.68万千瓦)。”此句中的“:”应去掉。()
通过处理由光传递的信息,人们可以看到物体之间的空间联系。试图建造可以通过相同处理程序来察觉空间联系的计算机的科学家们至今已经设计并建造了固定的机器。但是,只有在这些科学家们生产出可以在其所处环境中移动的机器以后,他们才会实现其目标。下列哪项如果为真,最能支
在农业合作化运动中,党和政府领导农民创造的过渡形式有()。
Howbigisthecirculationofthepaperthemanworkfor?
最新回复
(
0
)