首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
admin
2010-07-20
60
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是:0,1,2,…,n-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)×n/2/n=(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rhvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于ARM内核的嵌入式芯片中包含定时/计数组件,下面列出的()不属于定时/计数组件。
我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GBl8030两种,常用汉字采用【44】个字节表示。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接人方式必须在安装有【46】的区域中才能接人。
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制,一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。
随机试题
要素膳
根据侵犯部位不同,假丝酵母菌可分为哪几种类型
以下不属于急腹症病人术前评估内容的是
工程项目的人力资源管理中,首先要进行()。
背景资料:某公司承建城市道路改扩建工程,工程内容包括:①在原有道路两侧各增设隔离带、非机动车道及人行道;②在北侧非机动车道下新增一条长800m直径为DN500mm的雨水主管道,雨水口连接支管口径为DN300mm,管材采用HDPE双壁波纹管,胶
以王婷身份登录账套审核凭证。
材料:副科长:小邓啊,今天都周三了,交给你的材料整理完了吗?小邓:还没弄完呢。副科长:明天能按时交给我吗?小邓:估计明天也弄不完,还有几个县的数据没交上来。副科长:那你去催催他们啊!小邓:催过了,
农业资源:可供农业利用的一切物质与能量的总称。下列不属于农业资源的是()。
心理学实验涉及的自变量种类很多,大致可以分为()
Allthesearegoodnovels.Youcanread______ofthem.
最新回复
(
0
)