在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

admin2010-03-29 29

问题在一个长度为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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级C

NCRE全国计算机二级

下列叙述中正确的是（）。

检查软件产品是否符合需求定义的过程称为()。

若有以下程序段intr==8；printf("％d＼n"，r＞＞1)；输出结果是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

以下不构成无限循环的语句或语句组是

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

设有定义：intx=2；以下表达式中，值不为6的是

下面不属于结构化程序设计原则的是

表达式3．6-5／2+1．2+5％2的值是()。

党的十三届全国人大一次会议通过的宪法修正案，把习近平新时代中国特色社会主义思想载入宪法，实现了从党的指导思想向国家指导思想的转化。习近平新时代中国特色社会主义思想是()

内分泌疾病定位诊断检查不包括

A．鹅口疮与声音嘶哑B．咽喉和支气管刺激C．心悸和心动过速D．口干、口苦及尿潴留E．发热、脱水和心律失常

相关人员在值班、巡查、检测、灭火演练中发现的消防设施存在问题和故障后，下列说法中不正确的是()。

协议出让国有土地使用权的最低价由()批准。

1949年，中共召开七届二中全会主要是为了()。

如果学校的财务部门没有人上班，我们的支票就不能人账。我们的支票不能人账，因此，学校的财务部门没有人上班。请在下列各项中选出与上句推理结构最为相似的一句。()

进程P1、P2、P3、P4、P5和P6的前趋图如下图所示：若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为(49)；空③和空④处应分别为(50)；空⑤和空⑥处应分别为(51)。(49)

Completethetablebelow:WriteNOMORETHANTHREEWORDSforeachanswer.

【1】【4】