首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
82
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入—个新元素，则需要移动表中所有的元素，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/49rp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
现有一个已经建好的“按雇员姓名查询”窗体，如下图所示：运行该窗体后，在文本框中输入要查询雇员的姓名，当按下“查询”按钮时，运行一个名是“按雇员姓名查询”的查询，该查询显示出所查雇员的职工ID、姓名和职称等三个字段。若窗体中文本框名称为tName，设计“
按“先进后出”原则组织数据的数据结构是【】。
使用表设计器定义表中字段时，不是必须设置的内容是______。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
在数据库系统中，用户所见数据模式为______。
以下关于VBA运算符优先级比较，正确的是()。
从通信录表中查询姓名为张三的nickname字段和email字段的语句【】。
报表页眉的作用是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
定位功能为当前记录中的第一个字段的快捷键是()。
随机试题
以下选项中不属于虚拟企业特征的是()
A.不超过20℃B.避光且不超过20℃C.2～10℃D.10～30℃E.2～15℃根据《中国药典》“凡例”贮藏项下的规定凉暗处所指的环境条件是
蓝星诉白月离婚一案，一审法院判决不准离婚，蓝星不服提起上诉。二审法院经审理后认为当事人双方感情已经破裂，应当判决离婚。二审法院准备采取的下列做法正确的是：()
关于法与政治、国家的关系，下列说法正确的是：
根据《安全生产违法行为行政处罚办法》，安全生产监察员当场作出行政处罚决定的，事后应当及时报告，最迟在______内报所属安全生产监督管理部门或者煤矿安全监察机构备案。
这5台设备在申报出境维修时，应向北京海关递交的单证为()。根据现行海关规定，一般情况下，该修理设备应自运出境之日起多长时间内复运进境?()
例三：假设资本资产定价模型成立，相关证券的风险与收益信息如表2-5所示。(注：表中的数字是相互关联的)根据案例三，回答下列题目：表中⑤和⑥的值为( )。
下列不属于资本市场特点的是()。
()是第一部用于质量管理方面的国际标准。
甲在树丛中向乙射击，连开了两枪未击中乙，乙因害怕而求饶，甲在能继续开枪的情况下不再开枪。甲的行为属于()。
最新回复
(
0
)
