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

admin2010-02-22 44

问题在一个长度为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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

计算结果不是字符串“Teacher”的语句是
在考生文件夹下完成下列操作：(1)新建一个名为“电影集锦”的项目，将“影片”数据库添加进该项目中。(2)将考生文件夹下的所有自由表添加到“影片”数据库中。(3)为“电影”表创建一个主索引，索引名为PK，索引表达式为“影片号”；
在考生文件夹下完成下列操作：为了查询不同菜系包含的菜品，请设计一个表单formone．sex，其界面如图3．13所示。表单控件名为formone，表单的标题为“菜品查询”。表单左侧有一个标签控件Labelone，显示内容为“输入菜系”，一个文本框控件
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住"表创建一个主索引，主索引的索引名为fkkey，索引表达式为：客房号+客
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别$”男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为si
下列说法中，不属于数据模型所描述的内容的是()。
进程是()。
一个正在运行的进程由于所申请的资源得不到满足要调用()。
选择正确的语句填入下列程序的横线处。importjava.awt.*;publicclassex26{publicstaticvoidmain(String[]args)
下列内部类的正确用途是()。btnn.addActionListener(new//注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent

随机试题

可依照审判监督程序对案件重新审理的法院有哪些?
儿童病毒性感染引起的发热不宜用阿司匹林的原因是()。
《危险废物填埋污染控制标准》规定危险废物填埋场排放污染物控制要求为(　　　)。
有线电视信号传输系统的传输方式包括()。
考生以操作员的身份根据所给经济业务编制录入会计凭证。1月6日，行政部赵斌购买了1300元的办公用品，以现金支付。(附单据一张)借：管理费用(5502)1300贷：现金(1001)
实施农村工业化、城市化与农业现代化同步推进战略的措施不包括()。
旅游业的特点有()
根据《中华人民共和国宪法》和《中华人民共和国物权法》，下列自然资源中不专属于国家所有的财产是()。
责任心，是创业者_________的品质。经常在生活中磨练的人一定碰到过困难与荆棘、遇到过挑战与挫折、感受过真情与冷暖、领悟过付出与回报，久而久之，人的内心变得坚强，说话做事更有担当，“责任”二字通过潜移默化的行为训练_________创业者的血液里，变成
(2009)设Ω={(x，y，z)｜x2+y2+z2≤1}，则z2dxdydz=_______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

计算结果不是字符串“Teacher”的语句是

下列说法中，不属于数据模型所描述的内容的是()。

进程是()。

一个正在运行的进程由于所申请的资源得不到满足要调用()。

选择正确的语句填入下列程序的横线处。importjava.awt.*;publicclassex26{publicstaticvoidmain(String[]args)

下列内部类的正确用途是()。btnn.addActionListener(new//注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent

可依照审判监督程序对案件重新审理的法院有哪些?

儿童病毒性感染引起的发热不宜用阿司匹林的原因是()。

《危险废物填埋污染控制标准》规定危险废物填埋场排放污染物控制要求为( )。

有线电视信号传输系统的传输方式包括()。

考生以操作员的身份根据所给经济业务编制录入会计凭证。1月6日，行政部赵斌购买了1300元的办公用品，以现金支付。(附单据一张)借：管理费用(5502)1300贷：现金(1001)

实施农村工业化、城市化与农业现代化同步推进战略的措施不包括()。

旅游业的特点有()

根据《中华人民共和国宪法》和《中华人民共和国物权法》，下列自然资源中不专属于国家所有的财产是()。

(2009)设Ω={(x，y，z)｜x2+y2+z2≤1}，则z2dxdydz=_______.

《危险废物填埋污染控制标准》规定危险废物填埋场排放污染物控制要求为(　　　)。