首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
admin
2010-02-22
78
问题
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后插入一个新元素，则不需要移动表中元素。答案为 A。
转载请注明原文地址:https://kaotiyun.com/show/hB9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件的需求分析阶段的工作，可以概括为四个方面：（）、需求分析、编写需求规格说明书和需求评审。
需求分析阶段的任务是确定______。
下列SQL语句中，用于修改表结构的是______。
在深度为5的满二叉树中，叶子结点的个数为()。
关系模型允许定义三类数据约束，下列不属于数据约束的是()。
需求分析中开发人员要从用户那里了解______。
关系数据库的关系演算语言是以()为基础的DML语言。
jieba是一个中文分词库，一些句子可能存在多种分词结果，请补充横线处代码，产生字符串s可能的所有分词结果列表。①s=’’世界冠军运动员的乒乓球拍卖完了’’ls=jieba．lcut(②)print(ls)
以下选项中可访问字符串s从右侧向左第三个字符的是
获得用户输入的一个字符串，去除字符串两侧出现的a～z共26个小写字母，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
随机试题
男，21岁。因上前牙扇形移位就诊，无吸烟史。临床检查：全口牙面少量菌斑，牙石(+)，上切牙唇向移位，牙间隙。右下第一磨牙根分叉外露，根分义病变Ⅲ度。X线显示：切牙牙槽骨吸收至根长1／2，第一磨牙近远中骨角形吸收至腭根1／2～2／3。其父在40岁前后多数牙齿
下列除哪项外，均有脉率快的特点
B细胞经抗原激活后，可产生多种免疫活性物质，参与细胞免疫。()
下列不属于疼痛的生理反应的是()。
冬期施工期间，在外施焊时，其最低气温不宜低于（）℃，且应有防雪挡风措施。
依法进行招标的项目，其评标委员会中技术、经济等方面的专家不得少于成员总数的( )。
真心实意，实事求是，不虚假，不欺诈，遵守承诺，讲究信用，注重信誉，体现了诚实公正的职业道德。（）
实验心理学研究通常要遵循课题确定、被试选择、实验控制、数据整合和研究报告撰写等基本程序，其中，确定实验类型一般是在
用配方法化下列二次型为标准形：f(x1，x2，x3)=x12+2x22—5x32+2x1x2—2x1x3+2x2x3．
Whydoestheprofessormentionretailspace?
最新回复
(
0
)
