首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2010-07-28
61
问题
在一个长度为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/hW9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据库系统中,用户所见的数据模式为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
程序调试的任务是
下列选项中属于面向对象设计方法主要特征的是
一个字长为6位的无符号二进制数能表示的十进制数值范围是
下列选项中不属于面向对象程序设计特征的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列关于汇编语言程序的说法中,正确的是()。
随机试题
Byte是计算机存储信息的基本单位,1Byte=8bit。()
B细胞表面出现哪一种smIg是成熟标志之一
关于民事诉讼中简易程序的说法,正确的是()。
本施工企业的非流动资产数额为()万元。采用年数总和法计算第一年折旧()万元。
个人向银行申请商业性房地产信贷,房屋套数的认定是以()为单位。
国际多式联运的主要特点有()。
下列关于职业道德与职业技能关系的说法,不正确的是()。
如果用户手机里安装了企业的手机客户端,那么就可以大大提高用户浏览手机时看到企业标识和名称的机会,进而达到宣传氽业形象和品牌的目的,提高企业的知名度。上述结论的假设前提是:
所形成的动作方式对各种变化的条件具有高度的适应性、动作的执行达到高度的完善化和自动化,这属于操作技能形成的()。
A、Thewomanhastoleavebecausesheforgottobringherticket.B、Thewomanhastostandherebecausetherearenoseatsleft.
最新回复
(
0
)