首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
admin
2009-01-19
48
问题
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
最好情况指的是在线性表的末尾插入一个新元素,此时不需要移动表中元素。最坏情况指的是在线性表的第一个元素之前插入一个新元素,此时需要移动表中所有的元素。在平均情况下需要移动的数据元素数目为n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/jk5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;cout
有如下类声明:classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
有如下函数定义:voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
数据库设计过程不包括
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
两个或两个以上的模块之间关联的紧密程度称为()。
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句行有错误,请加以改正。改正后程序的输出结果应为
下列叙述中,不属于设计准则的是()。
下列模板声明中,有语法错误的是
随机试题
决定文本时间长度的条件是【】
发挥领导作用的基础是______。
根据国家标准,食品中的活菌数到到多少可认为其处于初期腐败阶段
选择药物用量一般规律正确的是()。
当有线电视系统的传输干线中需提供分配点时,可采用()。
墓础工程划分4个施工过程(挖基槽、作垫层、混凝土浇筑、回填土),在5个施工段组织固定节拍流水施工,流水节拍为3天,要求混凝土浇筑2天后才能进行回填土,该工程的流水施工工期为()天。
非流动负债仅指偿还期在1年以上的负债。包括长期借款、应付债券等。()
教师善于快速准确地抓住学生的重要特征,准确判断学生的情绪和愿望,这是说教师的观察力具有()。
意识
•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat
最新回复
(
0
)