首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2010-03-29
36
问题
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n+1
D、n/2
答案
2
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素，则需要移动表中所有的元素，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/tTjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是（）。
有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列数据结构中，属于非线性结构的是( )。
若变量已正确定义为int型，要通过语句scanf(”％d，％d，％d”，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
随机试题
在整个学前期________始终占主体和优势地位。()
卡特尔发现一般智力因素不是一个，而是两个，即流体智力和_______。
尿胆原、尿胆素增加，尿胆红素阴性，可能性大的疾病是
合同当事人承担违约责任的形式有()。
下列产生费用偏差的原因中，属于业主的原因有()
努力学习、完成规定的学习任务是受教育者应当履行的义务。(济宁高新)()
某日，派出所民警在巡逻中，发现一名形迹可疑的男子，推着一辆自行车走得很吃力，自行车尾架上放着一个明显很重的麻布袋。民警上前把该男子叫停，对其进行了当场盘查。假如你是派出所民警，对该名男子进行盘查时做法正确的有()。(多选)
下列选项中，不属于我国宪法规定的公民政治权利和自由的是()
刑事违法性是犯罪的本质特征。
Pub-talkPub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareve
最新回复
(
0
)
