首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-02-15
44
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1)= n/2。
转载请注明原文地址:https://jikaoti.com/ti/SBK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
设变量x中的值是395,则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
(1)在名称为Form1、标题为“标签”的窗体上添加一个名称为Label1的标签,并设置适当属性以满足以下要求:①标签的标题为“计算机等级考试”;②标签可根据标题内容自动调整其大小;③标签带有边框,且标签标题显示为三号字。
(1)在名称为Form1,标题为“练习”的窗体上添加一个名称为Framel、标题为“效果”的框架。框架内含有三个复选框,其名称分别为Chk1、Chk2和Chk3,标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。
在考生文件夹中有一个工程文件sjt5.vbp,该程序的功能是从in5.tx1文件中读入40个数据,统计这些数据中素数的个数,并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
(1)在考生文件夹下有一个工程文件sjt3.vbp,在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加1;单击“停止计数”按钮,则停止计数。要求:修改适当
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
设有一名称为txtName的文本框,则下列能使其具有输入焦点的语句是()
随机试题
证明:当x>0时,x-x2<ln(1+x).
关于Paget病的发病机制,目前的观点为
A.突发性耳聋B.老年性耳聋C.听神经瘤D.梅尼埃病E.药物中毒性聋根据下列病历简介,最可能的诊断是患者男性,45岁,左耳聋1年逐渐加重,检查双鼓膜完整,电测听左耳神经聋,ABR示蜗后聋
监理合同履行过程中,合同当事人承担违约责任的原则包括()。
对于欧式期权,下列说法不正确的是()。
阅读下面材料,根据要求写一篇不少于800字的文章。有的人看到已经发生的事情,问:“为什么会这样?”我却梦想从未有过的事物,然后追问:“为什么不能这样?”——萧伯纳要求:选好角度,确定立意,明确文体(诗歌除外);自拟标题,不能脱
我国古代外铄论的代表人物是()。
下列哪个大洲不属于古代“丝绸之路”的连接范围?()
基因表达就是
一百多年以来,香港从一个自给自足的农业地区发展成为一个现代化的国际大都会。
最新回复
(
0
)