首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2009-01-19
42
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+l
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第1个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，答案为D。
转载请注明原文地址:https://kaotiyun.com/show/BT5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件详细设计产生的图如下：该图是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx
使用白盒测试方法时，设计测试用例应根据
常量4.2、4.2f、4L的数据类型分别是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组s仃中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
下列选项中，不属于“软件危机”产生的主要原因的是()。
算法的空间复杂度是指()。
随机试题
盲肠和结肠的形态为（）
A．流产B．异位妊娠C．早产D．妊娠高血压综合症E．前置胎盘妊娠晚期反复无痛性阴道流血的是
《工业企业设计卫生标准》(GBZ1)规定，进入设备内作业前，应分析测定空气中有毒有害气体的浓度和氧气量，允许进入设备内作业的氧气含量应为()。
在城市总体规划工作中，对于军事机关提出的意见已采纳，在报送审批城市总体规划时，已采取的方式是：
下列无机结合料中能用作高级路面基层的是()。
合理调整收入分配，分好社会财富这个“蛋糕”是()。
精神养老，是相对于物质养老而言的，它是一种满足老年人精神需求的养老服务模式。具体来说，服务提供的主体包括老年人的家庭成员、政府、社会组织、企业等；服务提供方式既可以是非制度化的，也可以是制度化的；服务对象是希望得到精神服务的老年人群体；服务形式主要表现在亲
SQL语言中的CREATETABLE语句实现哪种功能?
Whatdoesthemanwant?
Accordingtothepassage,Indiannameswereimportantbecausethey______.Accordingtothefourthparagraph,weknowanIndian
最新回复
(
0
)
