在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )

admin2012-01-20 35

问题在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )

选项 A、线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B、线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储，删除线性表的第900个结点
D、线性表按链接方式存储，删除指针P所指向的结点

答案A

解析由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一一致性。对于选项A)，后面的900个结点都要住后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可得知选项A)所需要的执行时间最长。

转载请注明原文地址:https://jikaoti.com/ti/nBL0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROGl。C中。请勿改动主函数main和其他函数中的任何内容，仅在

关于函数返回值，以下叙述正确的是()。

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

下面是有关C语言字符数组的描述，其中错误的是()。

下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：

下列叙述中，不属于设计准则的是()。

C语言中规定，程序中各函数之间()。

顾客心理上的感受属于_______。

阅读下面这首诗，写一篇不少于200字的赏析文字：闺怨沈如筠雁尽书难寄，愁多梦不成。愿随孤月影，流照伏波营①。【注】①伏波营：伏波，指后汉伏波将军马援。伏波营，代指诗中征人所在的军营。

心包积液导致X线胸片有异常改变时，积液量至少是

描述地方病的流行特征时，最常用的疾病统计指标是()

A．侵犯商业秘密行为B．诋毁商誉行为C．虚假宣传行为D．混淆行为药品经营者散布谎称竞争对手生产的药品为假药属于()。

事故报告应当包括以下哪些内容?（）

不需要在施工前清除坡面浮土、石块的坡面防护方式为（）。

实行出口退税的意义表现在()。

幼儿园教师赵某休息时在活动室抽烟，他的行为()。

IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Thesimplestway