首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
29
问题
在一个长度为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全国计算机二级
相关试题推荐
在窗体中添加一个命令按钮(名称为Command1),然后编写如下代码:PrivateSubCommand1_Click()a=0:b=5:c=6MsgBoxa=b+cEndSub
数据库技术的根本目标是解决数据的______。
Access数据库中,若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据,或者取自某固定内容的数据,可以使用的控件是______。
设有关系R及关系3,它们分别有p、q个元组,则关系R与S经笛卡儿积后所得新关系的元组个数是()。
下面几种调试方法中不适合调试大规模程序的是()。
一个书店的老板想将Book表的书名设为主键,考虑到有重名的书的情况,但相同书名的作者都不相同。考虑到店主的需求,可定义适当的主键为()。
假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容,但是不记得它的名字,只知道是以C打头,且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。
有关宏操作,以下叙述错误的是()。
建立一个基于“学生”表的查询,要查找“出生日期”(数据类型为日期/时间型)在1980-06-06和1980-07-06间的学生,在“出生日期”对应列的“准则”行中应输入的表达式是()。
设有如下关系表:则下列操作中正确的是()。
随机试题
材料河南省灵宝市24岁的青年王帅,因为在网上发了一个帖子,批评家乡政府违法占地的问题,被当地公安部门派人到上海“捉拿归案”。在上海和灵宝两地的看守所,他一共被关押了8天。王帅的帖子以讽喻的手法,把灵宝农民毁掉被占耕地上的青苗和果树,戏称
将行政环境划分为自然行政环境和人造行政环境两种基本类型的标准是()
A、七福饮B、归脾汤C、黄连解毒汤D、洗心汤E、通窍活血汤髓海不足型痴呆首选
关于对症选择抗菌药物A、庆大霉素B、氨基糖苷类抗菌药物C、第一代头孢菌素D、第二.代头孢菌素E、第三代头孢菌素对阴性杆菌所致疾病的治疗应选择
设某国一些公司向我国倾销新闻纸,给我国纸业造成严重损害。依我国《反倾销条例》的规定,下列哪项是正确的?()
使用冷粘法、自粘法的环境气温在6℃时,应使用的防水材料为()
简述建立以学生为本的班级管理新机制的要求。
现在,机载雷达和风切变探测器成为飞机的标准配置,先进的气象雷达不仅可以发现恶劣的天气状况,而且可以预测风切变,如果当飞机即将着陆时飞行员看到风切正在逼近,他不能选择立即降落,而是要围绕机场飞行,直到风切变消失,否则会造成空难。由此可以推出:
Planningisaveryimportantactivityinourlivesyetreallysophisticated.Itcangivepleasure,evenexcitement,【C1】______ca
A、StopbytheCareerServicesCenterandaskforhelp.B、Lookforaninternship.C、Changehismajortoaccounting.D、CalltheCa
最新回复
(
0
)