首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
admin
2009-05-20
31
问题
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i,个位置就被空出,然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素,则不需要移动表中元素。答案为A。
转载请注明原文地址:https://jikaoti.com/ti/ohc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
有如下类定义:classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
下列选项中,错误的C++表达式是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,通过把类Distance定义为类Point的友元类,来实现计算两点之间距离的功能。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)把类CDistance定义为类CPoi
面向对象方法中,实现对象的数据和操作结合于统一体中的是
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
若磁盘上己存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是()。
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
随机试题
调出快捷菜单的操作是______。
A.目测法B.等量递增法C.重量法D.估分法E.容量法适用于含毒性药物和贵重药物散剂的分剂量方法是
甲、乙双方约定:松花江一解冻,乙就租给甲一条渔船,甲乙之间的租赁行为属于______。
以下属于危险、有害因素辨识与分析工作内容的是()。
学生对接到大学录取通知书时的愉快心情的记忆是_______。
在市场经济条件下,市场配置资源的核心机制是()。
水是透明、没有颜色的,但为什么海中的浪花却是白色的?()
随着科技水平的提高和人们对物质世界更深层次的认识,医用生物材料作为材料大家族中与人们关系最直接、最密切的一个分支,也得到了迅猛的发展。人们现在可以制造出各种生物医学材料来修复和替代人体器官,提高人们的生活质量,延长人们的生存时间。介人医学是一
—Letmehelpyoupreparedinner,Mom.—______,butyourhomeworkhasn’tbeendone,you’dbetterfinishitfirst.
A、Takesomeextratime.B、Putdownwhateverideasshehasfirst.C、Dosomeworkforanothercourse.D、Writethestoryendingfir
最新回复
(
0
)