首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
admin
2010-05-13
74
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
选项
答案
n/2
解析
删除一个元素平均移动元素个数为(n-1+n-2+……+0)/n=(n-1)/2;插入一个元素平均移动元素的个数为(n+n-l+……+1)/n=(n+1)/2。所以总体移动元素个数为 n/2。
转载请注明原文地址:https://kaotiyun.com/show/pCSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的硬件与通用计算机一样,其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中,错误的是()。
下面关于USB的叙述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中正确的是()。
通用分组无线服务技术简称为【65】_______,它是GSM用户可用的一种移动数据业务,通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
下列叙述中,哪些是PowerBuilder的特性?Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持Web快速开发
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
随机试题
以下说法正确的是
颌骨骨折最常见的临床体征是
颞下颌关节紊乱病骨质改变,影像学主要可表现是
A.温肺化痰B.清肺化痰C.补肺固卫D.健脾化痰E.补肾固本哮喘肾虚不纳证的治法是
下列哪项不是痰饮内阻证呕吐的特征
(2008年)函数ex展开成x-1的幂级数是()。
在缺省方式下,新打开的Excel工作簿中含有( )张工作表。
下列不属于汽车金融公司负债业务的是()。
储蓄所传票经过事后监督核算后,应分所按()装订。
摄入性会谈确定会谈内容和范围所依据的参照点有()。
最新回复
(
0
)