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

admin2012-12-29 98

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/60Vp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　main()　{charc；　for(；(c=getchar())!=’#’；)　{if(c＞=’a’&&c＜=’z’)c=c-’a’+’A’；　putchar(++

以下叙述中正确的是()。

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea

有以下程序　#include＜stdio．h＞　main()　{inta=2，b=3，c=4；　a*=16+(b++)-(++c)；　printf("％d＼n"，a)；　}　程序运行后的输出结果是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

以下叙述中错误的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

以下选项中关于C语言算术表达式的叙述中错误的是()。

以下选项中不能用于描述算法的是()。

编译时的多态性可以通过使用()获得。

问a取何值时，向量组线性相关?

作用趋于升浮的药物是下列哪一组药味

患者，男性，42岁，因急性化脓性阑尾炎行阑尾切除术，出院后3个月饱餐后出现腹胀、腹痛、呕吐，为胃内容物。查体：全腹膨隆，有轻压痛，无反跳痛及肌紧张。该患者可能出现了

用起重机械吊运模板等材料时，被吊的模板构件和材料应捆牢，起落应听从指挥，吊重物下方()禁止人员停留。

下列不属于反转突破形态的是(　　)。

“发展体育运动，增强人民体质”是毛泽东主席在1952年6月10日为下列哪一组织的成立做的题词?()

OnlineandmobileshoppingforluxurygoodshasexplodedinChinathankstothefast-growingpenetrationofsmartphones,accord

平均利润学说的意义在于

Thatseeminglycheerfulcelebrityhadashy,retiringsidetoherpersonalitythatwascompletelyatoddswithherpublic______

A、Toimprovethestudyskillsofuniversitystudents.B、Tosuggestchangesinthestudentgovernment.C、Togivepeopletheoppor

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

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ main() {charc； for(；(c=getchar())!=’#’；) {if(c＞=’a’&&c＜=’z’)c=c-’a’+’A’； putchar(++

以下叙述中正确的是()。

有以下程序： #include＜stdio．h＞ main() { FILE*f； f=fopen("filea．txt"，"w")； fprintf(f，"abc")； fclose(f)； } 若文本文件filea

有以下程序 #include＜stdio．h＞ main() {inta=2，b=3，c=4； a*=16+(b++)-(++c)； printf("％d＼n"，a)； } 程序运行后的输出结果是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

以下叙述中错误的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。 则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

以下选项中关于C语言算术表达式的叙述中错误的是()。

以下选项中不能用于描述算法的是()。

编译时的多态性可以通过使用()获得。

问a取何值时，向量组线性相关?

作用趋于升浮的药物是下列哪一组药味

患者，男性，42岁，因急性化脓性阑尾炎行阑尾切除术，出院后3个月饱餐后出现腹胀、腹痛、呕吐，为胃内容物。查体：全腹膨隆，有轻压痛，无反跳痛及肌紧张。该患者可能出现了

用起重机械吊运模板等材料时，被吊的模板构件和材料应捆牢，起落应听从指挥，吊重物下方()禁止人员停留。

下列不属于反转突破形态的是( )。

“发展体育运动，增强人民体质”是毛泽东主席在1952年6月10日为下列哪一组织的成立做的题词?()

OnlineandmobileshoppingforluxurygoodshasexplodedinChinathankstothefast-growingpenetrationofsmartphones,accord

平均利润学说的意义在于

Thatseeminglycheerfulcelebrityhadashy,retiringsidetoherpersonalitythatwascompletelyatoddswithherpublic______

A、Toimprovethestudyskillsofuniversitystudents.B、Tosuggestchangesinthestudentgovernment.C、Togivepeopletheoppor

有以下程序　#include＜stdio．h＞　main()　{charc；　for(；(c=getchar())!=’#’；)　{if(c＞=’a’&&c＜=’z’)c=c-’a’+’A’；　putchar(++

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea

有以下程序　#include＜stdio．h＞　main()　{inta=2，b=3，c=4；　a*=16+(b++)-(++c)；　printf("％d＼n"，a)；　}　程序运行后的输出结果是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

下列不属于反转突破形态的是(　　)。