首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2010-03-29
53
问题
在一个长度为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全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是
以下选项中不属于C语言程序运算符的是
有以下程序intd=1；voidfun(intp){intd=5；d+=p++；printf("％d"，d)；’}main(){inta=3；fun(a)；d+=a++；printf("％d＼n"，d)；}程序的输出结果是
在快速排序法中，每经过一次数据交换(或移动)后
下面结构体的定义语句中，错误的是()。
在关系数据库中，用来表示实体间联系的是
以下关于C语言函数参数传递方式的叙述中正确的是()。
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
下面不属于结构化程序设计原则的是
随机试题
DNA代表的物质是
牙本质过敏与下列哪种釉牙骨质交界形式有关A．少许釉质在牙本质上B．釉质、牙骨质端端相接C．少许釉质在牙骨质上D．釉质、牙骨质不相接E．少许牙骨质在釉质上
患者，男，58岁。腰痛，腰部活动受限。检查：脊柱叩击痛，坐骨神经刺激征(+)。应首先考虑的是()
含酰亚胺结构，呈弱酸性，加水及氨试液溶解后生成铵盐，加AgN03生成黄色银盐沉淀的药物为1-位氮上的氢具有酸性，可制成钠盐供注射用的药物是
甲建设工程公司与乙房地产开发公司签订工程承包合同，承建乙公司开发的住宅小区建设项目。此法律关系的客体是()。
下列凭证为印花税的应纳税凭证的是( )。
对项目进行财务分析，进行税金审查时，()应从销售收入中扣除。
根据国务院《建设工程质量管理条例》的规定，竣工验收要由建设单位组织()进行。
公文写作中对词语的选择和使用直接影响公文的质量，因此，务必要掌握好词义的轻重，适用范围及感情色彩。下列词语中具有贬义色彩的是()。
源程序清单是在软件生存周期的______阶段产生的文档。
最新回复
(
0
)
