首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2010-07-20
45
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是: 0,1,2,卬-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/v1vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
μC/OS-II是目前常用的嵌入式操作系统之一,其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能,资源消耗非常小。
关于ARM处理器的工作模式,以下说法错误的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=___________【53】、LDRHR2,[R1,#2]使R2
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信号CS引脚连到
下列程序中通常不属于板级支持包(BSP)内容的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______;组成部分B是【42】_______。
随机试题
从企业职能角度来分析内部条件因素需要考虑的问题。
A.清肺化痰,降逆平喘B.涤痰开窍,息风止痉C.补肺纳肾,降气平喘D.化痰降气,健脾益肺肺胀痰热郁肺证的治法是
蛇伤急救中,最早的治疗方法是()
关于国际贸易术语的说法,正确的是()。
水泥混凝土搅拌设备应优先选用()。
借款人申请汽车贷款购买的、不以营利为目的的汽车是()
甲公司2018年以前执行《小企业会计准则》,由于甲公司公开发行股票、债券,同时因经营规模和企业性质变化而成为大中型企业,按照企业会计准则规定应当从2018年1月1日起转为执行《企业会计准则》。资料如下:资料一:甲公司2015年分别以450万元和110
下列各项中,可能划分为持有待售资产的是()。
Theyoungman’sclotheswerescatteredabouthisroom______.
A、Reviewsomemoviestheyhaveseenbefore.B、Watchnewfilmsreleasedrecently.C、Writeareviewonamovietheyhaveseenbefo
最新回复
(
0
)