首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-02-23
80
问题
对于长度为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/ylPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列变量说明语句中,正确的是
下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结点数值域data中数据的和,请填空。#include<stdio.h>#include<stdlib.h>structNODE{intdata;
设有如下定义,structsk{inta;floatb;}data;int*p;若要使P指向data中的a域,正确的赋值语句是()。
有以下定义语句doublea,a;intw;longc;若各变量已正确赋值,则下列选项中正确的表达式是
当调用函数时,实参是一个数组名,则向函数传递的是【】。
一个项目有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
与十进制数200等值的十六进制数为();
在C语言中,char型数据在内存中的存储形式是()。
将二进制数10100101转换为十六进制数应该是______。
测试用例包括输入值集和【】值集。
随机试题
国际经济法的基本原则______。
下列关于长期稳定性试验的叙述中,错误的是()
【背景资料】某施工单位经过招投标承接了某港区航道及港池的疏浚工程施工。按业主提供的地质资料,航道疏浚土为天然重度1.70t/m3的淤泥质土,港池疏浚土为天然重度1.92t/m3的硬黏土。航道挖槽段长14km,底宽250m,设计
当一家银行的实力范围狭窄、资源有限或者面对强大的竞争对手时,需要采用的策略是()。
下列会计处理中,不正确的是()。
旅行社可以将缴纳保证金的有关凭证作为抵押或偿还债务的凭证。( )
《三国演义》中“赔了夫人又折兵”与“鞠躬尽瘁,死而后已”分别指的谁?()
取得直接关系公共利益的特定行业的市场准入许可的被许可人,依法不得拒绝消费者合法的服务请求.不得完全按照商业原则选择消费者。这是行政许可法规定的()义务。
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?
IfIwerenottogivealecturenextweek,I(go)______tothefilmalready.
最新回复
(
0
)