首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为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
)