首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是【 】。
admin
2010-05-13
22
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是【 】。
选项
答案
(n-1)/2
解析
删除第1个元素时,需把第2个元素到第n个元素依次往后移动一位,共移n-1次,第2个元素移n-2次,……,第n个元素移动0次,共(n-1+0)*n/2,平均(n-1)*n/2/n=(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/K4C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器将R0中一个字的数据,存入由R1指示的内存区域,则使用的指令是()。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
下列程序中通常不属于板级支持包(BSP)内容的是()。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述,其中错误的是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】_______控制器,采用它来传输数据,可降低处理器的负荷;通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的【60】_______。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
编写μC/OS-II的中断服务子程序主要使用哪种语言?
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
随机试题
广大农民在致富奔小康的过程中深切体会到:“要富口袋,先富脑袋”,这一说法在哲学上的含义是()。
真核生物的转录特点是
治疗颅内压增高最根本的的方法是
正常人每日唾液总量为1000~1500ml,其中腮腺和下颌下腺的分泌量占
A、还少丹B、洗心汤C、七福饮D、导痰汤E、温胆汤治疗血管性痴呆痰浊阻窍证,宜选
溢短相补应由短卸货物原收货人或其代理人按照无代价抵偿货物的报关程序办理进口手续。
某公司拟采购一批零件,价值5400元,供应商规定的付款条件如下:(1)立即付款,付5238元。(2)第20天付款,付5292元。(3)第40天付款,付5346元。(4)第60天付款,付全额。每年
甲为某普通合伙企业的合伙人,该合伙企业经营手机销售业务。甲拟再设立一家经营手机销售业务的个人独资企业。根据合伙企业法律制度的规定,下列表述中,正确的是()。
地暖学名叫“地板辐射供暖”,有电暖和水暖两类,目前市面上大多采用水暖。地暖中之所以有“辐射”的字眼出现是强调其主要传热方式是“辐射传热”,与人们日常关注的辐射是不一样的。水暖加热的是水,就像使用热水袋一样,不会对人体产生危害。电暖大都是采用220伏特50赫
“价格杀手”格兰仕格兰仕被誉为微波炉市场的“价格杀手”,甚至是“价格屠夫”,提到价格战,就不能不提到它。从1996年开始屡屡掀起“降价风暴”。从非烧烤型微波炉的市场平均零售价格看,从1996年年初1500元/台,到2000年5月的950元/台。目
最新回复
(
0
)