首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
69
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#include<string.h>struetA{inta;charb[10];doublec;};struetAf(struetAt);main(){struetA
以下能正确定义字符串的语句是()。
在C浯言程序中,以下说法正确的足()。
以下选项中正确的语句组是()。
下面对对象概念描述正确的是()。
设有如下的程序段:charstr[]=’’HelloWorld’’;char*ptr;ptr=str;执行上面的程序段后,“*(ptr+10)”的值为()。
将E—R图转换为关系模式时,实体和联系都可以表示为()。
fgets(str,n,fp)函数从文件中读入一个字符串,以下错误的叙述是()。
下列给定程序中函数fun的功能是:将字符串中的字符逆序输出,但不改变字符串中的内容。例如,若字符串为“abed”,则应输出:“deba”。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也
优化数据库系统查询性能的索引设计属于数据库设计的
随机试题
【背景资料】某建筑工程,建筑面积108000m2,现浇剪力墙结构,地下3层,地上50层。基础埋深14.4m,底板厚3m,底板混凝土标号为C35。底板钢筋施工时,板厚1.5m处的HIRB335级直径16mm钢筋,施工单位征得监理单位和建设单位同意后
突触前神经元轴突末梢释放神经递质是哪种离子内流诱发的
对本案具有管辖权的法院是()。人民法院受理本案后,遂欲通过我国驻美使领馆将起诉状副本送达被告,但由于被告已经搬离原住址,起诉状副本被退回。此时,人民法院应当()。
我国于1994年颁布实施了《中华人民共和国劳动法》(以下简称《劳动法》),2008年颁布实施了《中华人民共和国劳动合同法》(以下简称《劳动合同法》),对这两个法律之间的关系,下列认识不正确的是:( )。
《思想政治》必修课程共设四个课程模块。即:思想政治l(经济生活);思想政治2(政治生活);思想政治3(文化生活);思想政治4(生活与哲学)。上述四个课程模块的构建,具有哪些特点?
下列哪些是班级组织结构的主要内容?()
肖某育有二子一女,长子甲拒绝对肖某尽赡养义务,次子乙患脑瘫且无生活来源,女儿丙婚前、婚后均与肖某共同生活。2004年肖某捡到一弃婴丁并予以抚养,但未办理收养手续。2012年7月,肖某死亡。分配遗产时()。
青少年道德发展的初步成熟期是在()
A、WhatcanIdoforyou?B、Eightpeople.C、Certainly.C
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindividu
最新回复
(
0
)