首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2009-01-19
54
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+l
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第1个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素,答案为D。
转载请注明原文地址:https://kaotiyun.com/show/BT5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
下列关于派生类构造函数和析构函数的说法中,错误的是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
有如下类定义:classPiano{public:______________//纯虚函数Type};下列选项中,能够正确表示纯虚函数Type的是()。
将以下程序写成三目运算表达式是()。if(x
请编写函数voidfun(intx,intpp[],int*n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。例如,若x中的值为30,则有4个数符合要求,它们是1、3、5
算法的空间复杂度是指( )。
数据处理的最小单位是______。
在Access中己建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
随机试题
长期借款是为了满足生产经营周期资金的不足、临时需要而借入的。()
施工组织设计的编制依据包括()。
A、0~1岁B、1~3岁C、2~3岁D、3~7岁E、7岁以前人格发展的关键期
政府对房地产市场进行宏观调控时,可选择的手段主要有()。
关于工程保险特征的说法,正确的是()。
朝鲜族以白色的石头作为崇拜的对象,爱穿白衣素服,有“白衣民族”之称。()
2014年3月,习近平总书记在河南省兰考县调研指导党的群众路线教育实践活动时强调,教育实践活动的主题与焦裕禄精神是高度契合的,要把学习弘扬焦裕禄精神作为一条红线贯穿活动始终,做到深学、细照、笃行。问题:作为一名基层党员干部。请你谈谈怎样学习焦裕禄精神?
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。二、给定资料2008年1月14日下午2:30,全国人大常委会副委员长成
党的十八大对怎样推动两岸关系和平发展的重大问题,作出的重要部署是
TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol
最新回复
(
0
)