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

admin2009-01-19 39

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

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

答案1

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若定义变量DAT　DB　OA5H，5BH，则执行MOV　AX，WORD　PTR　DAT指令后AX寄存器的内容是【　　】。

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。

执行以下程序段后，AX=(　　　)。　　　　TAB　　　　　　DW1，2，3，4，5，6　　　　ENTRY　　　　EQU3　　　　MOV　　　　　　BX，OFFSET　　TAB　　　　ADD　　　　　　BX，ENTRY　　　　MOV　　AX，[BX]

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为哪一种?

Pentium微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

一导体中，在外加电压的作用下，所通过的电流与所加电压成正比，与导体电阻成反比。（）

简述生物膜的流动镶嵌模型及其生物学意义。

可与氟哌利多合用于神经安定镇痛术的药物是

依照《药品经营质量管理规范实施细则》，药品储存时，对近效期药品，填报效期报表的周期是

目前我国护理伦理学主要的研究方向是()

下列有关可供出售金融资产会计处理的表述中，正确的有()。

根据以下资料，回答106-110题。2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25.7%。其小，城镇固定资产投资78247亿元，增长26.4%；农村投资13282亿元，增长21.2%。在城镇投资中，国有及国有控股完成投资33

由汉大赋转为抒情小赋、在汉赋发展史上起到承前启后作用的作家是_______。

Whenitcomestoprotectingtheprivacyoftheirchildren,USparentsgivesocialnetworksa【B1】______grade.Threeoutoffour

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

三级数据库技术

NCRE全国计算机三级

若定义变量DAT DB OA5H，5BH，则执行MOV AX，WORD PTR DAT指令后AX寄存器的内容是【 】。

Intel 8250是可编程串行接口芯片，下面功能( )不能通过对它编程来实现。

执行以下程序段后，AX=( )。 TAB DW1，2，3，4，5，6 ENTRY EQU3 MOV BX，OFFSET TAB ADD BX，ENTRY MOV AX，[BX]

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为哪一种?

Pentium微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

一导体中，在外加电压的作用下，所通过的电流与所加电压成正比，与导体电阻成反比。（）

简述生物膜的流动镶嵌模型及其生物学意义。

可与氟哌利多合用于神经安定镇痛术的药物是

依照《药品经营质量管理规范实施细则》，药品储存时，对近效期药品，填报效期报表的周期是

目前我国护理伦理学主要的研究方向是()

下列有关可供出售金融资产会计处理的表述中，正确的有()。

根据以下资料，回答106-110题。2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25.7%。其小，城镇固定资产投资78247亿元，增长26.4%；农村投资13282亿元，增长21.2%。在城镇投资中，国有及国有控股完成投资33

由汉大赋转为抒情小赋、在汉赋发展史上起到承前启后作用的作家是_______。

Whenitcomestoprotectingtheprivacyoftheirchildren,USparentsgivesocialnetworksa【B1】______grade.Threeoutoffour

若定义变量DAT　DB　OA5H，5BH，则执行MOV　AX，WORD　PTR　DAT指令后AX寄存器的内容是【　　】。

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。

执行以下程序段后，AX=(　　　)。　　　　TAB　　　　　　DW1，2，3，4，5，6　　　　ENTRY　　　　EQU3　　　　MOV　　　　　　BX，OFFSET　　TAB　　　　ADD　　　　　　BX，ENTRY　　　　MOV　　AX，[BX]

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL