首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2009-05-20
56
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n +l
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/uVc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
有如下类定义:classBox{public:Box(inth,intw,intl):width(w),length(l),height(h){}private:
当一个类对象行将消亡时,系统自动调用
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classyy
下列有关模板的叙述中,正确的是()。
对于一个类定义,下列叙述中错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
己知枚举类型定义语句为:enumToken{NAME,NUMBER.PLUS=5.MINUS,PRINT=10};则下列叙述中错误的是()。
若有以下定义,说法错误的是()。inta=100,*p=&a:
随机试题
行政管理机构行使国家的行政权力,对社会公共事务进行管理主要包括()
天疱疮与类天疱疮在病理表现的鉴别要点为
畸形中,中央尖已折断并伴有根尖周病变的年轻恒牙可以
A.主动脉型心B.二尖瓣型心C.双侧心界扩大D.心绝对浊音界扩大E.心底浊音区扩大主动脉瓣关闭不全属于
A、气虚欲脱,脉微欲绝B、中气下陷之久泻脱肛,脏器脱垂C、肾虚遗精,尿频D、调和诸药E、血虚脏躁人参可用于治疗
根据《物权法》和《担保法》的规定,下列各项财产中,不得用于抵押的是()。
快速决策分析与其说是一项具体分析技术,莫如说是一种方法论,快速决策分析法强调对决策问题的()。
主要景点有1湖、1峡谷、72洞的是()风景区。
申请劳动争议仲裁应当符合的条件包括()
2011年是辛亥革命100周年,标志其发生的事件是()。
最新回复
(
0
)