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

admin2012-01-20 34

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，O，1，2}，i，j，t=1；for(i=0；i

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出．0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

已有定义“inta=3：”和输出语句“printf("％8x"．a)；”，a)；”以下正确的叙述是()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

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

对于一个正常运行的C程序，下列叙述中正确的是()。

下列关于线性链表的叙述中，正确的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompetethefollowingdialoguesbyblackeningthecorrespo

女性，35岁。右下颌智齿反复肿痛伴开口受限2个月。抗感染治疗有效。但不能根治。检查见右咬肌区弥漫性肿胀．无波动感。应诊断为

资料：2013年3月6日，甲公司以存出投资款440000元购入A公司股票30万股(每股面值1元)作为交易性金融资产，另支付手续费50000元。2013年4月25日，A公司宣告发放年度现金股利每股0．1元，甲公司于2013年5月12日收到股利存

下列项目中，可以作为城建税计税依据的有()。

我国法定的教师节是每年的()

人际关系初级化是指人们之间的关系向亲密化、情感化乃至亲属化变动的过程和现象。在初级群体中，人际关系是友谊而非利用关系，在这种初级关系中人们寻得了安全与发展。根据上述定义，下列属于人际关系初级化的是()。

给未授粉的番茄雌蕊柱头涂上一定浓度的生长素溶液，可获得无籽番茄。说明：

如果子类中覆盖了父类中的同名方法，则在子类中调用父类中的同名方法时用关键字【】；在一个类的内部可以直接调用本类的对象，也可通过关键字this来调用。

MarcoPolowasborninItalyin1254.Hewasthemost【71】f______westernertovisitChinaduringtheMiddleAges.Hewrotea【72】b