首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-20
78
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/2nhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在压缩文件流中,下列()是用于缓冲阅读器阅读文本的方法。
下列关于Frame类的说法不正确的是()。
阅读下列代码后publicclassPerson{intart[]=newint[10];publicstaticvoidmain(Stringargs[]){System.out.
下列数据结构中,能用二分法进行查找的是( )。
下列叙述中,不属于数据库系统的是
阅读下面程序importjava.io.*;publicclassTypeTransition{publicstaticvoidmain(Stringargs[]){chara=’h’;iNti=100;intj=97;intaa=a+i;System.o
在结构化程序设计中,使用goto语句的原则是()。
有关构造函数的说法不正确的是()。
下列叙述中正确的是
定义类头时可能用到的关键字是
随机试题
颅脑T1加权像发现高信号病变时,对诊断最有帮助的方法是
“熊猫眼征”是什么部位骨折患者的临床表现()
对齐白石的绘画理论“妙在似与不似之间”进行简要说明。
2019年5月,全国12358价格监管平台受理价格举报、投诉、咨询共计37576件,同比下降40.70%,环比下降9.31%。其中,价格举报4192件,环比下降19.06%;价格投诉2059件,环比下降15.92%;价格咨询31325件,环比下降7.34%
斯堪的纳维亚各国的设计有何共同之处?试述斯堪的纳维亚现代设计风格的形成及特点
[2018年]曲线y=x2+2lnx在其拐点处的切线方程是________.
关系数据库系统存储与管理数据的基本形式是______。
下列给定程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<conio.h>#include<stdio.
下列关于栈叙述中正确的是( )。
YoushouldwriteacompositiononthetopicTheEmail.Youshouldwriteabout150words,andbaseyourcompositionontheoutlin
最新回复
(
0
)