首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】
admin
2009-04-15
43
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-l+n-2个……+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+……/+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/E87Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,Cisco3548交换机A与B间需传输名为VL10(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
下列可以用于测试域名到IP地址转换的命令是()。
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
执行路由器的iproute命令必须进入的工作模式是()。
CiscoPIX525防火墙可以进行口令恢复的操作模式是()。
文件IN.DAT中存放有100条对10个候选人进行选举的记录,数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1.1表示此人被选中,0表示此人未被选中,若一张选票选中人数
下列软件中不能用于网络嗅探的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
无论索引是否生效,定位到相同记录上的命令是______。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
随机试题
维果斯基提出“教育应走在发展前面”的含义是()。
外源性凝血系统的作用起始于
在张某和周某借款合同纠纷一案中,张某对于仲裁庭的一名仲裁员提出了回避申请。经审查,该仲裁员应依法回避,仲裁委遂重新确定了仲裁员。下列说法正确的是:()
下列关于焊接接头的选择原则中,说法不正确的有()。
人员疏散分析可以得到人员疏散的状态,可得到的结果包括()。
因解除与职工的劳动关系给予的补偿,应借记的账户是()。
简述小学生品德发展的基本特征。
遗传在人的发展中起()。
福禄贝尔为幼儿游戏和活动设计的教具,取名为()。
A、Theyshouldadapttotheneedofthepresentsociety.B、Theyshouldteachchildrentobeawareofsocialproblems.C、Theyshou
最新回复
(
0
)