首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
53
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/B3e0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】。
提高Catalyst6500发生间接链路失效的收敛速度,正确配置STP可选功能的命令是()。
如下表所示,在某DHCP客户机执行“ipconfig/release”和“ipconfig/renew”命令时捕获了5条报文,表中列出报文的部分信息并对第4条报文进行了解析。若执行命令前后客户机的IP地址没有改变,分析表中的信息并补全空白处的信息。
如下图所示Catalyst6500的3/1和Catalyst3500的g0/1端口工作在VLANtrunk模式,且Catalyst6500的3/1端口使用IEEE802.1Q协议,要求传输VLAN1,2,24~100的VLAN信息,下列Catal
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在空间使用方面由多到少的顺序为()。
包含配置信息的配置BPDU数据包的长度不超过()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
为表单MyForm添加事件或方法代码,改变该表单中的控件Cmdl的Caption属性的正确命令是______。
函数UPPER("12ab34CD")的结果是______。
备注型字段的数据宽度是10字节,它用来存放______。
随机试题
James_______sofarbehindintheracethatheknewhehadlittlechanceofwinning.
Theproblemisbelieved______atthemeetingtwodaysago.
患者,男,62岁。饮白酒1斤后出现上腹痛8小时,伴低热,腹胀,恶心、呕吐。查体:心肺未见明显异常,腹平坦,上腹正中压痛(+),无反跳痛。既往有胆囊结石病史8年余。为明确诊断最需要做的检查是
雌性家禽生殖系统的特点是()
在哪些情况下合同成立?
阅读下文,回答下列问题。“腾笼换鸟”是几年前我国一些沿海地区根据当地经济发展状况和国家转变经济发展方式大战略提出的区域经济战略。由于国际金融危机冲击和经济形势变化,这一战略没有来得及全面实施。有人质疑“腾笼换鸟”脱离我国的优势,迟滞地区经济发展。近年来,
足球是一项集体运动,若想不断取得胜利,每个强队都必须有一位核心队员。他总能在关键场次带领全队赢得比赛。友南是某国甲级联赛强队西海队的队员。据某记者统计,在上赛季参加的所有比赛中,有友南参赛的场次,西海队胜率高达75.5%,只有16.3%的平局,8.2%的场
以下叙述中正确的是()。
TASKONE—ADVANTAGE•Forquestions13—17,matchtheextractswiththeadvantages,listedA—H.•Foreachextract,choosetheadv
HistoricallytheUkrainiansareanancient______whichhaspersistedandsurvivedthroughterriblecalamity.
最新回复
(
0
)