首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-09-05
50
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/1SWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序代码:PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt
要求在程序运行时,如果按住鼠标左键不放而移动鼠标,鼠标的位置坐标同步显示在窗体右上角的标签(名称为Labell)中,如右图所示,放开鼠标左键后,停止同步显示。下面可以实现此功能的程序是()。
算法的空间复杂度是指()。
设窗体上有1个名称为HScroll1的水平滚动条,其Max、Min属性分别设置为100、1;有2个名称分别为Option1、Option2的单选按钮,其标题分别为"30"、"50";还有下面程序代码:PrivateSubOption1_Cli
在窗体上画一个名称为Textl的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click()DimliltDimStartAsInteger,FinishAsInteger
(1)在考生文件夹中有一个工程文件sjt3.vbp。运行程序时,先向文本框Text1中输入一个不超过10的正整数,然后选择“N的阶乘”或“(N+2)的阶乘”单选钮,即可进行计算,计算结果在文本框Text2中显示,如图所示。在给出的窗体文件中已经添加了全部控
以下关于控件的叙述中,正确的是
用Open语句打开文件时,如果省略"For方式",则该文件的存取方式是
结构化程序所要求的基本结构不包括()。
窗体上有一个名称为VScroll1的垂直滚动条,要求程序运行时,滚动块的初始位置在最下端,应该使VScroll1.Value的值等于( )。
随机试题
习惯性违章具有普遍性、反复性和顽固性的特点。
听觉感受器是()
见肝之病,先实其脾气,这种治则属于
脑立清丸的功能主治为
患者,女性,35岁。停经2个月,妊娠试验阳性,曾经发生过3次自然流产,均在孕3个月,目前无流血及腹痛。下列正确的护理是
( ) is a major port of Morocco.
中共十七届六中全会要求,坚持把遵循社会主义先进文化前进方向、()作为评价作品最高标准,把群众评价、专家评价和市场检验统一起来,形成科学的评价标准。
浮光掠影:浅尝辄止
已知,则y’’=__________。
Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【C1】______than
最新回复
(
0
)