首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
admin
2010-07-20
48
问题
线性表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全国计算机三级
相关试题推荐
在存储结构方面,ARM7采用__________【49】结构,而ARM9~ARM11均采用__________【50】结构。
将R1指示区域中的一个字节数据读入R2,这条指令应是【55】R2,[R1]。将R2中的一个字写入由R0+4指示的内存区域中,并将地址自动更新的指令应是【56】R2,[R0+4]!。
关于ARM处理器的异常,以下说法错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
如下关于TinyOS的说法,正确的是()。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
随机试题
公证处出具提存公证书的时间应当是从提存之日起
某农户送来56龄死猪两只,外观腹部皮肤有红色的紫斑。具主述,该2只死猪前一天下午都正常,第2天死于圈内。另外,还有两只病猪,经兽医检查体温40.5~41.5C℃,病猪精神沉郁,食少,被毛粗乱,有一只猪不能站立,倒地脚呈划水样运动,叫声嘶哑。剖检主要表现,小
女,70岁。长期卧床,有下肢静脉血栓形成,突然胸痛,呈剧烈刺痛,伴气促、咯血、发绀,最可能的诊断是
始基囊肿属于()
药材粉末用水合氯醛试液透化后制片,可观察到的物质是
下列关于拍卖和招标的区别的说法,哪些是错误的?
下列选项中属于公共设施设备日常运行、维修及保养费的有()。
当出现( )的情形,保险人无权行使财产保险合同解约权。
甲公司于2009年10月被A公司起诉,A公司声称甲公司侵犯了A公司的软件版权,要求甲公司予以赔偿,赔偿金额为40万元。在应诉过程中,甲公司发现诉讼所涉及的软件主体部分是有偿委托乙公司开发的。如果这套软件确有侵权问题,乙公司应当承担连带责任,对甲公司的损失予
以下计算机操作中,不正确的是(4)。
最新回复
(
0
)