首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
admin
2010-02-22
31
问题
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最好情况指的是在线性表的最后插入一个新元素,则不需要移动表中元素。答案为 A。
转载请注明原文地址:https://jikaoti.com/ti/OXH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据库表设计器的“字段”选项卡中,字段有效性的设置项中不包括()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、()和自定义完整性。
检查软件产品是否符合需求定义的过程称为______。
软件工程研究的内容主要包括:()技术和软件工程管理。
单元测试又称模块测试,一般采用()测试。
软件详细设计生产的图如下:该图是()。
仅使用Python基本语法,即不使用任何模块,编写Python程序计算下列数学表达式的结果并输出,小数点后保留3位。x=
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
输入一个自然数n,如果n为奇数,输出表达式1+1/3+…+1/n的值;如果n为偶数,输出表达式1/2+1/4+…+1/n的值;输出表达式结果保留2位小数。请完善代码。deff(n):①if②:foriinrange(1,n+1,2):sum
在Java中,所有类的根类是______。
随机试题
行政处罚与行政强制执行的区别包括()。
某患者,超声检查为主动脉瓣狭窄,其瓣膜间距约8mm,CW测其跨瓣血流速度3.4m/s,其狭窄程度为().
特发性血小板减少性紫癜病人的最重要护理措施是观察和预防( )。
甲省乙市丙区人民法院在审理一起涉及澳门特别行政区居民的案件中,需要在澳门特别行政区进行调查取证工作,则其下列做法中,正确的有()。
人民检察院应当对和解的自愿性、合法性进行审查,以下属于重点审查内容的是:()
国家标准规定的公差配合的基准制度是( )。
一一对应的方法是()幼儿会发生的。
按照行政环境层次的差异,可以将行政环境划分为()。
小李养了一群猴子,每只猴子每天早上要吃3个桃子,晚上吃4个桃子。有一次他买了若干个桃子,发现如果这些桃子供猴子吃6个早上、5个晚上,则会多余7个桃子:但如果要供猴子们吃5个早上、6个晚上,则还差8个桃子。那么小李买了多少个桃子?
下列不是甲状腺危象的治疗方案的是
最新回复
(
0
)