首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2013-02-23
39
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/kOPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序是从终端读入数据到数组中,统计其中正数的个数,并计算它们的和。请填空。main(){inti,a[20],sum,count;sum=count=【】;for(i=0;i<20;i++)scanf("%
有以下的程序#include<stdio.h>voidfun(char*fname,char*st){FILE*myf;inti;myf=fopen(fname,"w");for
执行下面的程序段intx=40;charz=’B’;intB;B=((x&0xff)&&(z>’a’));后,B的值为()
设有数组定义:chararray[]="China";则数组array所占的空间为()
当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
以下关于宏与函数的叙述中正确的是()
开发大型软件时,产生困难的根本原因是
设有如下定义:char*aa[2]={"abcd","ABCD"};则以下说法中正确的是()
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()
将E-R图转换到关系模式时,实体与联系都可以表示成______。
随机试题
A.长期营养监测B.规划效果评价性监测C.及时报警D.干预监测E.人群营养定期监测利用已制定的政策和规划,监测人群营养指标的变化可用的营养监测方法是
血管造影时,引入对比剂的方法属于
风湿性舞蹈病应采用以下哪项处理
胡某雇用高某为其建房,在建房过程中,高某拿起一根钢筋时,不小心触碰到高压电线,触电死亡。后高某的家人即以胡某和供电公司为被告诉至法院。如果供电公司设置的高压线完全符合规定,下列说法正确的有()。
银行最为复杂的风险种类是()。
简述义务教育阶段语文课程的总体目标与内容。
群众工作是公安工作的重要内容之一,下列方法有助于提高民警服务群众工作能力的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
•Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.•Asyoulisten,forquestions1—12,comp
ThearomaofchocolateperfumestheairoftheRued’AssasinParis.EnteringChristianConstant’sstate-of-the-artboutique,yo
最新回复
(
0
)