首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2009-05-20
31
问题
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置。最好情况指的是在线性表的最后的元素之后插入一个新元素,则不需要移动表中元素,A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素,B是正确的。在平均清况下需要移动的数据元素数目为n/2,C是正确的。
转载请注明原文地址:https://kaotiyun.com/show/Bv5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是()。
下面描述中,不属于软件危机表现的是( )。
下面叙述错误的是()。
函数fun的功能是:将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除,s所指串中剩余的字符形成的新串放在t所指的数组中。例如,若s所指字符串中的内容为”ABCDEFGl2345”,其中字符C的ASCII码值为奇数,在数组中的下标为偶数,
下列选项中属于面向对象设计方法主要特征的是( )。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
己知基类Employee只有一个构造函数,其定义如下:Employee::Employee(intn):id(n){}Manager是Employee的派生类,则下列对Manager的构造函数的定义中,正确的是()。
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接
随机试题
阅读《论毅力》中的一段文字,回答问题:孔子曰:“譬如为山,未成一篑,止,吾止也;譬如平地,虽复一篑,进,吾往也。”孟子日:“有为者,譬若掘井,掘井九仞,而不及泉,犹为弃井也。”成败之数,视此而已。这段文字运用了哪几种论证方法?
A.多见于青春期或围绝经期妇女,出血无规律B.黄体萎缩过程延长C.黄体期孕激素分泌不足,月经周期缩短D.月经中期有少量出血E.排卵正常,雌激素水平较高排卵期出血可能是
患者女性,38岁,反复口腔溃疡10年,交替发作虹膜炎3年,近3个月出现外阴溃疡伴腰背部及下肢疼痛,查体:双颊黏膜可见散在溃疡,心率80次/min,律齐,左骶髂关节压痛(+)。应首先考虑
必须按照国务院卫生行政部门的有关规定,严格执行消毒隔离制度。防止发生院内感染和医源性感染的机构是
非比例再保险可以分为( )。
根据有关规定,我国证券投资咨询机构无权拒绝媒体对其所提供的稿件进行断章取义,做有损原意的删节和修改。( )
以下选项中,不是重要的宏观经济目标的是()。
青田石分为彩石、冻石、纹石三大类,其中以彩石最为名贵。()
根据下表,回答以下问题关于2013年4月该市广播影视情况,能够从资料中推出的是()。
世界名画《蒙娜丽莎》现藏于()。
最新回复
(
0
)