首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2010-05-13
42
问题
线性表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/2iSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______,它实际上是一个无线交换机或无线【46】_______,室内覆盖距离一般仅为30m左右,室外通常可达100~
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
分配一个32位字存储单元,名为Mydata并对其初始化为0x33445566的伪指令为【55】,无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中,错误的是()。
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是【45】,地域覆盖范围较宽的是【46】。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
随机试题
下列除哪项外均为肺下界叩诊的恰当叙述
以下说法错误的是()
A、外涂敷紫云膏B、樟脑软膏C、依沙吖啶氧化锌糊剂D、高锰酸钾溶液E、赛庚啶对发生溃烂而感染的冻伤患者可选用()。
房地产中介服务行业信用档案包括()。
有限责任公司设立监事会,其成员不得少于()。
学生“念念叨叨”的表述出自己正在进行的心智活动的情况属于()。
人们在社交活动中表现出来和发展起来的能力是()
“自我陶醉人格”是以过分重视自己为主要特点的人格障碍。它有多种具体特征:过高评价自己的重要性,夸大自己的成就;对批评反应强烈,希望他人注意自己和羡慕自己;经常沉溺于幻想中,把自己看成是特殊的人;人际关系不稳定,嫉妒他人,损人利己。以下各项陈述中,除了哪项均
查询选修“KC1”的学生中成绩最高的学生的学号,下列语句正确的是()。
CanTalkofaDepressionLeadtoRecession?PeopleeverywherearetalkingabouttheGreatDepression,whichfollowedtheOct
最新回复
(
0
)