首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】 。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】 。
admin
2009-02-15
81
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】 。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+…+1)/n(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/mvKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的5个路由表项中距离值从上到下依次为()。
下列人侵检测系统结构中,能够避免单点故障的是()。
在WindowsServer2003中,用于显示主机上活动的TCP连接状况的命令是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包1中的目的IP地址和目的MAC地址,正确的是()。
请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分为3个子网,其中第一个子网能容纳55台主机,另外两个子网分别能容纳25台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址)。
下列关于数据备份方法的描述中,错误的是()。
请根据下图所示网络结构回答下列问题。如果图(a)中内网的某FTP服务器允许外网访问,并且该服务器NAT转换表如图(b)所示。外网主机使用浏览器访问该服务器时使用的URL是_______。
VLAN工作在OSI参考模型的层次是()。
冈特网用户利用电话网接人ISP时需要使用调制解调器,其主要作用是()。
关系数据库管理系统应能实现的专门的关系运算包括( )。
随机试题
被称为“文章节义之帮”的是()。
“诗言志”出自()
新生儿窒息复苏时最根本的措施是
患者,女性,56岁,肝炎30年,近1个月来肝区疼痛,食欲减退,进行性消瘦,肝是进行性增大,质硬、触诊有结节、面部有蜘蛛痣,腹膨隆。应首先考虑的是
法院对下列哪些调解协议内容应当予以准许?()
涉及结构安全的试件及有关材料,应按规定进行()。
2010年5月4日,申请人张某向人民法院申请财产,2010年5月5日,人民法院对其要求采取了保全措施,则张某在()前不起诉的,人民法院应当解除财产保全。
阅读材料,回答问题:材料1中华人民共和国第一届全国人民代表大会的第一次会议于1954年9月15日在首都北京庄严开幕。这个会议的1226名代表,代表着6万万人民的伟大意志。会议通过了中华人民共和国宪法,并根据宪法选举中华人民共和国主席和全
多媒体音频处理中,人所敏感的声频最高为(51)(Hz),数字音频文件中对音频的采样频率为(52)(Hz)。对一个双声道的立体声,保持1秒钟声音,波形文件所需的字节数为(53),这里假设每个采样点的量化数为8位。MIDI文件是最常用的数字音频文件之一,MID
PsychologyAccordingtotheprofessor,whydodeathritualsincluderolesforfriends?
最新回复
(
0
)