首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】
admin
2009-07-20
61
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为[*]
转载请注明原文地址:https://kaotiyun.com/show/Vowp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中,叶子结点的个数为
下列关于线性链表的叙述中,正确的是
下列语句中错误的是()。
下列选项中,正确的C++标识符是()。
有如下类定义:classTest{chara;constcharb;public:Test(charc){a=c;b=c;)//第1行voidf(chara)const{this->a
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
模板对类型的参数化提供了很好的支持,因此()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在下列枚举符号中,用来定位文件开始位置的方式是
随机试题
网织红细胞减少,主要见于
下列表述中属于证的是()
患儿,男,3岁。咳嗽咳痰5天,痰黄质稠,鼻流浊涕,口渴咽痛,伴发热恶风,微汗出,舌质红,苔薄黄,脉浮数,指纹浮紫。其治法是
混凝土保护层厚度对结构构件的耐久性有( )的影响。
证券经纪人在从事客户招揽和客户服务等活动时,应当主动向客户出示证券经纪人证书,明示其与所服务证券公司的()。Ⅰ.委托代理关系Ⅱ.代理期间Ⅲ.执业地域范围Ⅳ.代理权限
将商务代理分为上级代理和次级代理是按()划分的。
按照“三个代表”要求全面加强党的建设,根本目的在于
TheCloningTechnologyI.Thedifferencebetweena【T1】________colonyandcloningamammalA.Clarifytheillusion:scientis
WhatdoesthewriterthinkofpeoplewhoaremakingNewYear’splans?Inthe4thtip,theword"key"ismostprobablycloseto
Itisnouse(ask)______herforadvice.
最新回复
(
0
)