首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-09-05
30
问题
对于长度为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://jikaoti.com/ti/4sI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Textl的文本框;一个名称为Timerl的计时器控件,其Interval属性值为5000,Ena-bled属性值是True。Timerl的事件过程如下:PrivateSubTimerl_Timer()Static
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时()。PrivateSubCliek—MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
窗体上有一个名称为HScrolll的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
下列叙述中正确的是
InputBox函数返回值的类型为()。
下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk=a
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
语句DimArr(一2To4).AsInteger所定义的数组的元素个数为()。
若运行以下程序时,从键盘输入ADescriptor<回车>,则下面程序的运行结果是()。#include<stdio.h>main(){charc;intv0=1,v1=0,v2=0;
当运行以下程序时,输入abcd,程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i>0){str[2*i]=str[i];str[2*i
随机试题
某省中药饮片生产企业没有《药品生产许可证》生产毒性中药饮片,其中甲毒性中药饮片没有实行全国统一定点生产,其标签标示功能主治为“清热、平肝、提升免疫力、抗癌”,与批准的该省中药饮片炮制规范注明的功能主治“清热、平肝”不符,该批药品经抽样检验均符合规定。乙毒性
尿嘧啶用下列哪个英文字母表示()
已知求.
Perhapsthegreatestpuzzleofallisnotwhysomepeopleareleft-handed,butratherwhysofeware.(PassageOne)
下列说法正确的是
不属于抗胆碱酯酶药的是
应力固结度是饱和土层在某荷载作用下,某时刻的(),以百分数表示。
根据《破产法》的规定,破产企业债权人会议的职权不包括()。
小组工作是社会工作的基本方法之一,其功能包括()。
设A,B都是三阶矩阵A,A相似于B,且|E-A|=|E-2A|=|E-3A|=0,则|B-1+2E|=________.
最新回复
(
0
)