首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
admin
2010-03-29
39
问题
在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,最好情况指的是在线性表的最后的元素之后插入一个新元素,不需要移动表中元素,选项A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素,选项B是正确的。在平均情况下需要移动的数据元素数目为n/2,选项C是正确的。
转载请注明原文地址:https://kaotiyun.com/show/TFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序段后,w的值为intW=’A’,x=14,y=15;w=((x||y)&(w<’a’));
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);
以下结构体说明和变量定义中,正确的是
设intk=0:以下选项的四个表达式中与其他三个表达式的值不相同的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
有下列程序:#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}
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
C语言程序中,运算对象必须是整型数的运算符是
随机试题
下列各项都被认为对技术风险的评价至关重要,除了()。
Underheavygunfire,theCNNcameramenrisktheirlivestogive______battlefieldreports.
与原发性肝癌的发生关系最密切的因素是
患者,男,28岁,出租车司机,感冒2日,发热头痛,拟服药治疗,执业药师建议,该患者不宜选用含马来酸氯苯那敏的成药是()。
单位银行结算账户按刚途分为()。
申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的,自毕业之日起()年内免试会计基础、初级会计电算化(或珠算五级)。
企业管理体制中的“制”指的是()。
下列关于月球的说法正确的是()。
TheRomanticPeriodinAmericanliteraryhistoryendedwiththepublicationof
Thereasonwhybirdsdon’tgetlostonlongflight______.Experimentsshowedthat______.
最新回复
(
0
)