首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2010-02-22
26
问题
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
一般情况下,要在第i个元素之前插入一个新元素时,是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,最好情况指的是在线性表的最后的元素之后插入一个新元素,则不需要移动表中元素。A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素, B是正确的。在平均清况下需要移动的数据元素数目为n/2,C是正确的。
转载请注明原文地址:https://jikaoti.com/ti/Q0b0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设在表单设计器环境下,表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入T。请问以上操作后,复选框Value属性值的数据类型为()。
在VisualFoxPro中,根据变量的作用域来分,内存变量可分为()。
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha,(b)?a,b
若将过程放在过程文件中,可在应用程序中使用下列哪条命令打开过程文件()。
在考生文件夹下,先打开“宾馆”数据库,然后创建一个名为test的表单文件,如下图所示。该表单完成如下综合应用:向表单中添加一个标签(Label1)、一个文本框(Text1)和两个命令按钮。标签的标题为“退房日期大于或等于”。
在考生文件夹下,完成如下操作:打开考生文件夹下的表单two,如下图所示,选择“表单”菜单中的“新建方法程序”命令,在“新建方法程序”对话框中,为该表单新建一个test方法,然后双击表单,选择该方法编写代码,该方法的功能是使“测试”按钮变为不可用,即将该
释放和关闭表单的方法是()。
一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下面对对象概念描述错误的是______。
数据结构分为逻辑结构与存储结构,线性链表属于()。
随机试题
Whatisthewomanwaitingfor?
下列能够形成H公司与债务人之间财务关系的是【】
患者,男性,35岁。从高处跳下时,双下肢顿时感到无力。在急诊室骨科首先做的影像学检查是()
手少阳三焦经与足少阳胆经的循行交接部位是
男,58岁。胃部不适伴反酸20年,近1周来腹胀、恶心、呕吐,吐出大量宿食,每天1~2次。查体:呼吸浅,17次/分,血压正常。上腹部可见胃型,轻压痛。测血K+3.0mmol/L,Na+130mmol/L,Cl-90mmol/L,CO2CP45mmol/L。
统计的基本作用是()。
根据《放射性同位素与射线装置安全许可管理办法》,省级环境保护主管部门负责审批或备案的是()。
企业下列已作为开支的项目,需要在缴纳所得税时作纳税调整增加处理的有()。
习近平总书记关于宪法的重要论述为新时代依宪治国,加强宪法实施和监督,指明了前进方向、提供了根本遵循。下列符合我国宪法实施特点和经验的是()。 ①建立健全法律法规和制度体系,推动和保障宪法实施,是我国宪法实施的基本途径 ②宪法规定是无法
手机:数据线:电脑
最新回复
(
0
)