首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
admin
2010-03-29
44
问题
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素。则不需要移动表中元素，答案为A。
转载请注明原文地址:https://jikaoti.com/ti/BKW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列数据结构中，属于非线性结构的是
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
有以下程序#includevoidfun(char*p,intn){charb[6]="abcde";inti;for(i=0,p=b;i＜n;i++)p[i]=b[i];}main(){char
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri
若变量已正确定义，以下选项中非法的表达式是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
以下程序段中不能统计出一行中输入字符个数(不包含回车符)的是()。
随机试题
Linux是一种()。
狭义的教育指的是______。
当血浆蛋白显著减少时水肿的主要原因是()
男性，27岁。劳动时常有胸闷、气短等症状，有时突然站起时会发生眩晕，甚至神志丧失。查体：胸骨左缘第3～4肋间闻及Ⅲ级粗糙的喷射性收缩期杂音，超声心动图示室间隔肥厚，应考虑为
麦芽的功效是()。
"Afteryou,please!"thegentlemensaidpolitelytotheladywhentheycametotheentrance.
包豪斯的创办者是()。
Earlychildhoodisatimeoftremendousgrowthacrossallareasofdevelopment,especiallythelanguageskills.Frombirth
Throughout,______hasremainedabusy,workingchurchwheremillionshavecometoworshipandfindpeace.
A、Ithasseenasteadydeclineinitsprofits.B、Ithasbecomemuchmorecompetitive.C、Ithaslostmanycustomerstoforeignco
最新回复
(
0
)
