首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2013-03-30
58
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入—个新元素，则需要移动表中所有的元素，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/49rp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中，能用二分法进行查找的是________。
结合型文本框可以从表、查询或【】中获得所需的内容。
有如下语句：s=Int(100*Rnd)执行完毕后，s的值是______。
数据访问页是一种独立于Access数据库的文件，该文件的类型是______。
在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。
假设一位顾客想知道是否有某部特定的影片。该顾客记得这部影片的内容，但是不记得它的名字，只知道是以C打头，且影片名长为8个字母。那么顾客可以在基于Movie表的查询中使用查询准则()。
需求分析阶段最后提供的文档是软件的()。
以下关于VBA运算符优先级比较，正确的是()。
在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimxAsInteger，nAsIntege
在数据库系统中，数据的最小访问单位是______。
随机试题
船东多以承租或期租方式经营船舶的货船是()
关于氨基己酸的描述，错误的是()。
某沿海电厂二期扩建4台600MW燃煤机组，电厂附近已建有400t的大件码头。电厂一期以220kV升高电压接入系统，电厂二期4×600MW机组均接入厂内500kv配电装置，500kV出线规模为2回，厂内两级电压间交换容量为360MVA。自耦变压器的第三绕
图示桁架a杆轴力为：
长期借款计提的利息，应贷记()科目。
根据消费税法律制度的规定，下列各项中，属于消费税征税范围的是()。
以下说法哪些是正确的()。
在历史课堂教学中教师应如何处理教材?
①乡村的好家风越多，乡村文明才有厚德的土壤②同时，好家风也能为更多人创造人生出彩的机会，提升农村精神文明建设水平③好家风是宝贵的精神财富，不仅可以让仁义忠孝、尊老爱幼的家族文化和淳朴民风代代相传，而且能有力强化乡风文明的“内核”④传承弘扬优良家风是乡
在考生文件夹下打开EXCEL．xlsx文件，将sheet1工作表的A1：G1单元格合并为一个单元格，内容水平居中；用公式计算近三年月平均气温，单元格格式的数字分类为数值，保留小数点后2位，将A2：G6区域的底纹图案类型设置为6．25％灰色，将工作表命名为“
最新回复
(
0
)
