首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
admin
2010-02-22
36
问题
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最好情况指的是在线性表的最后插入一个新元素,则不需要移动表中元素。答案为 A。
转载请注明原文地址:https://jikaoti.com/ti/Bjb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序,查询去向是表,表名是two。设计完成后,运行
在考生文件夹下完成下列操作:(1)在考生文件夹下利用查询设计器创建一个查询,从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码3个字段:各记录按“点歌码"降序排序,点歌码相同的再按“演唱者”升序排序;查询去向为表ta。最后将查
设计一个文件名和表单名均为rate的表单,表单的标题为“外汇汇率查询”,表单界面如图3-2222所示,表单中有两个下拉列表框(CombO1和CombO2),这两个下拉列表框的数据源类型(RowSourceType属性)均为字段,且数据源(RowSource
有关列表框和组合框的叙述中,正确的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
(1)打开考生文件夹下的数据库文件“大学管理”,修改并执行程序four.prg。程序four.prg的功能是:①建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同),其中职工号为关键字。②插入一条“职工号”、“姓名”和“工
假设之前没有定义变量x,那么下面程序代码的输出结果是()。privatex?x
打开考生文件夹下的DB数据库,完成如下基本操作:使用报表向导建立一个简单报表。要求选择TABA中的所有字段;记录不分组;报表样式为随意式;列数为1,字段布局为“列”,方向为“横向”;排序字段为NO,升序;报表标题为“计算结果一览表”;报表文
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
Java现成调度策略是一种基于优先级的【】。
随机试题
Whatisthewomanwaitingfor?
下列能够形成H公司与债务人之间财务关系的是【】
患者,男性,35岁。从高处跳下时,双下肢顿时感到无力。在急诊室骨科首先做的影像学检查是()
手少阳三焦经与足少阳胆经的循行交接部位是
男,58岁。胃部不适伴反酸20年,近1周来腹胀、恶心、呕吐,吐出大量宿食,每天1~2次。查体:呼吸浅,17次/分,血压正常。上腹部可见胃型,轻压痛。测血K+3.0mmol/L,Na+130mmol/L,Cl-90mmol/L,CO2CP45mmol/L。
统计的基本作用是()。
根据《放射性同位素与射线装置安全许可管理办法》,省级环境保护主管部门负责审批或备案的是()。
企业下列已作为开支的项目,需要在缴纳所得税时作纳税调整增加处理的有()。
习近平总书记关于宪法的重要论述为新时代依宪治国,加强宪法实施和监督,指明了前进方向、提供了根本遵循。下列符合我国宪法实施特点和经验的是()。 ①建立健全法律法规和制度体系,推动和保障宪法实施,是我国宪法实施的基本途径 ②宪法规定是无法
手机:数据线:电脑
最新回复
(
0
)