首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。
admin
2010-03-29
61
问题
在一个长度为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，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是
有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。
若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；strcpy(a．name，"Z
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
有以下程序intd=1；voidfun(intp){intd=5；d+=p++；printf("％d"，d)；’}main(){inta=3；fun(a)；d+=a++；printf("％d＼n"，d)；}程序的输出结果是
下面结构体的定义语句中，错误的是()。
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
下面不属于结构化程序设计原则的是
若有说明inta[3][4]；则a数组元素的非法引用是()。
随机试题
在相关业务上的竞争战略调查的主要内容不包括()
在Access2010中，筛选的目的是找出数据表中()
关于CR的工作原理，正确的是
公路工程概预算文件分为甲、乙两组，其中，甲组文件为建筑安装工程费各项基础数据资料计算表，乙组文件为各项费用计算表。()
你是某物业管理公司保安部经理，负责安全管理工作，在日常安全管理工作中需要建立健全档案，需要与其他部门合作，共同管理项目内业主的装饰装修活动。你认为物业装饰装修现场管理的内容是什么?
社会主义初级阶段的含义是( )。
一般来讲，小学阶段相当于人生发展的()。
学科课程的缺点不包括()。
(2015年真题)国家主席无须根据全国人大和全国人大常委会的决定独立行使的职权是()。
BUSINESSSERVICESATranslationservicesBMapsandplans-paperandothermediaCMultimedia-electronicpublishingD
最新回复
(
0
)
