首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2012-12-13
84
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/7x2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
以下关于Python中try语句的描述,错误的是()。
在Python中,不属于组合数据类型的是()。
下面不属于Python第三方库的安装方法的是()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为()。
数据库系统中完成查询操作使用的语言是()。
结构化程序设计风格强调的是()。
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。程序接收用户输入的一个数字并判断是否为正整数,如果不是正整数,则显示“请输入正整数”并等待用户重新输入,直至输入正整数为止,并输出该正整数。示例如下。输入:请输入
Java中方法的参数传递是【】调用,方法不能改变参数值,但可以改变变量值,两个对象之间的参数字段不能相互交换。
随机试题
有关蔓状血管瘤,以下哪项是错误的
急性左心衰竭最重要的临床表现是
甲房地产开发公司(以下简称甲公司)以出让方式取得某住宅项目用地,委托拆迁后形成净地。甲公司委托乙房地产经纪机构(以下简称乙机构)代理该楼盘的销售。在预售过程中,甲公司报请城市规划管理部门批准更改了原规划。被拆迁人唐某预购了该项目一套住宅。在建设过程中,甲公
以下情况施工企业可以确认为坏账损失的是()。
增发及上市发行阶段主承销商和发行人应向交易所提交的材料包括()。
中国证监会于2008年8月14日审议通过的(),要求发行人针对首次公开发行股票并上市,应聘请具有保荐机构资格的证券公司履行保荐职责。
简述德育过程的基本规律。
国家公务人员受警告处分的,在受处分期间不得晋升工资档次。()
月亮错觉是一种()
Willrobotstakeovertheworkforce?Andiftheydo,whatjobswillbeleftforushumans?Manydiscussionstakea【C1】______
最新回复
(
0
)