首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2009-05-20
78
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n +l
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/er5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的叙述中,错误的是()。
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);//①~Sample();//②private:inta=2
字面常量42、4.2、42L的数据类型分别是()。
在软件开发中,需求分析阶段可以使用的工具是( )。
下列语句中错误的是
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
随机试题
组织结构的部门化的作用。
2岁小儿,头部及右上肢全部被开水烫伤,8小时入院。病儿入院时呈嗜睡状态,皮肤发花,心音低钝,脉搏细弱,伤面大部分表皮脱落。散在水疱。
肘劳肘关节外部有明显压痛,应配合()肘劳肘关节外上方有明显压痛。应配合()
下列有关特殊的普通合伙企业的说法哪些是正确的?
著名画家路远不幸英年早逝,留下创作完成而未公开的《江涛海潮》,路远的继承人可以继承该作品的权利包括()
行业发票适用于()。
优秀的哲理诗,能启迪人们的智慧,丰富人们的思想,陶冶人们的情操,用不着强记硬背,就会自然而然地________我们的心灵深处,成为宝贵的________。填入画横线部分最恰当的一项是:
【2011中山大学单选题第12题】优先股的“优先”是指()。
为了支持不同的传输介质,快速以太网提供了3种技术标准,即100BASE-T4, 100BASE-TX,100BASE-FX。100BASE-TX使用(39)。
(1)Cambridgehastakenthetopspotinthisyear’sGuardianUniversityGuideleaguetable,breakingitsarchrivalOxford’ssix
最新回复
(
0
)