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

admin2010-05-13 27

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

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

答案1

解析对于A，由于是在第10个结点后插入一个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第 10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删除结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面关于JTAG的叙述中，错误的是()。

若ARM处理器执行的指令全部是16位宽度，则该处理器所处的状态是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

数字仪表中的A／D转换，与A、D相对应的是()。

1956年中共八大提出我国社会的主要矛盾是（）。

某人的无效腔容量为125ml，肺通气量为7500ml／min，呼吸频率为每分钟20次，其心输出量为5000ml时的通气／血流比值应为

胎盘早剥的声像图表现，不正确的是

瓜蒌治疗的病证杏仁治疗的病证

具有挠性牵引件的输送设备包括()。

下列关于存货的会计处理中，不正确的是()。

有以下程序：main(){inti=1，j=2，k=3；if(i++==1＆＆(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}程序运行后的输出结果是()。

Billionsofdollarsworthofnewsecuritiesreachthemarketeachyear.Thetraditional【56】intheprimarymarketsiscalledani

Whatisthereportmainlyabout?