首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。
admin
2010-02-22
64
问题
在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
一般情况下，要在第i个元素之前插入一个新元素时，是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素。A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素， B是正确的。在平均清况下需要移动的数据元素数目为n/2，C是正确的。
转载请注明原文地址:https://kaotiyun.com/show/cpnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入T。请问以上操作后，复选框Value属性值的数据类型为()。
在考生文件夹下完成下列操作：(1)打开名称为SDB的学生数据库，分别为学生表Student、选课成绩表SC和课程表Course创建主索引。Student表主索引的索引名和索引表达式均为“学号”；Course表主索引的索引名和索引表达式均为“课程号
在考生文件夹下完成下列操作：(1)建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数，然后将结果存入自由表result中，该自由表的字段有“评委姓名”和“分数”，各记录按分数升序排列。最后运行该查询。
在考生文件夹下完成如下简单应用：(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。
（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
随机试题
决定正常男性精液凝固主要因子的组织器官是
《互联网药品信息服务管理办法》规定，提供互联网药品信息服务的网站不得发布的产品信息有
背景资料：某高速公路M合同段(K17+300～K27+300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20MPa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方24900
普通螺栓作为永久性连接螺栓时，当设计有要求或对其质量有疑义时，应进行螺栓实物()复验。
根据有关规定,如果()是尚未公开的信息,那么属于内幕信息。
下列关于持有至到期投资的说法中正确的有()。
Thisarticledealswiththenatural______whichismostinterestingtoeveryone.
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是
WhatdoestheJapaneseword"tsunami"mean?
Technologyhascometothemarketplace.InmanyU.Sstoresthecash【C1】______hasbeenreplacedbyacomputerthatquicklyande
最新回复
(
0
)
