在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。

admin2010-02-22 58

问题在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。

选项 A、0
B、1
C、n
D、n/2

答案1

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后插入一个新元素，则不需要移动表中元素。答案为 A。

转载请注明原文地址:https://kaotiyun.com/show/Pinp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

运算结果不是2010的表达式是
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“
在考生文件夹下完成下列操作：(1)利用查询设计器创建一个查询，从表中查询1910-1920年(含)创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段；各记录按“导演”升序排序，导演相同的再按“电影公司”降序排序，再相同按“影片
(1)编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985—1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表中的名称)4个字段；按职工的出生日期和编
(1)在考生文件夹下“人事管理”数据库中，为“职工”表中的“性别”字段设置有效性规则，只能取“男”或“女”；默认值是“男”。(2)建立快捷菜单cd，选项有打开、关闭和退出。生成同名的菜单程序文件。(3)为“职工”表加入一个普通索引，索引名和索引表达式均
(1)用SQLINSERT语句插入元组(“p7”，“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”(升序)；报表标题为“学生
下列实体类型的联系中，属于一对多联系的是()。
在SQL语句中，为了避免查询到重复记录，可用()。
下列函数返回类型为数值型的是()。

随机试题

男性，43岁，3天前头部外伤，当时无意识障碍，2小时后出现头痛，抬高头位时加剧，伴恶心、呕吐，平卧后可减轻。查体无阳性体征，头颅CT未见异常。下列哪项治疗正确
艾滋病患者皮肤黏膜的病变有
A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨痰痿厥，遗精。其病机是
二尖瓣狭窄患者端坐呼吸、痰中带血丝的可能原因是
班门弄斧对于()相当于()对于五谷丰登。
A公司有关投资业务资料如下：(1)2011年1月2日，A公司对B公司投资，取得B公司90％的股权，取得成本为9000万元，以银行存款方式支付。B公司可辨认净资产公允价值总额为8000万元(包括—项固定资产评估增值100万元，该固定资产预计净残值为零，剩余
根据所给资料，回答以下问题。2012年，全国夏粮播种面积27576千公顷，比2011年增加18千公顷，增长近0．1％。夏粮总产量12995万吨，比2011年增产356万吨，增长2．8％。单位面积产量4713公斤／公顷，比2011年增加127公斤／公顷，提
下列金融市场风险中通常不属于系统性风险的是()。[重庆大学2016研]
科学家假设，一种特殊的脂肪，即“P一脂肪”，是视力发育形成过程中所必需的。科学家观察到，用含“P一脂肪”低的配方奶喂养的婴儿比母乳喂养的婴儿视力要差，而母乳中“P一脂肪”的含量高，于是他们提出以上假说。此外还发现，早产5～6周的婴儿比足月出生的婴儿视力差。
A、Designingfashionitemsforseveralcompanies.B、Modelingforaworld-famousItaliancompany.C、WorkingasanemployeeforFer

最新回复(0)

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。

二级Java

NCRE全国计算机二级

运算结果不是2010的表达式是

(1)用SQLINSERT语句插入元组(“p7”，“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

下列实体类型的联系中，属于一对多联系的是()。

在SQL语句中，为了避免查询到重复记录，可用()。

下列函数返回类型为数值型的是()。

男性，43岁，3天前头部外伤，当时无意识障碍，2小时后出现头痛，抬高头位时加剧，伴恶心、呕吐，平卧后可减轻。查体无阳性体征，头颅CT未见异常。下列哪项治疗正确

艾滋病患者皮肤黏膜的病变有

A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨痰痿厥，遗精。其病机是

二尖瓣狭窄患者端坐呼吸、痰中带血丝的可能原因是

班门弄斧对于()相当于()对于五谷丰登。

根据所给资料，回答以下问题。2012年，全国夏粮播种面积27576千公顷，比2011年增加18千公顷，增长近0．1％。夏粮总产量12995万吨，比2011年增产356万吨，增长2．8％。单位面积产量4713公斤／公顷，比2011年增加127公斤／公顷，提

下列金融市场风险中通常不属于系统性风险的是()。[重庆大学2016研]

A、Designingfashionitemsforseveralcompanies.B、Modelingforaworld-famousItaliancompany.C、WorkingasanemployeeforFer