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

admin2009-01-19 93

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是(　　　)。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

下列说法错误的是(　　　)。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。

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

三级数据库技术

NCRE全国计算机三级

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

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是( )。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是( )。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

超文本采用网状结构组织信息，各结点间通过【 】链接。

下列说法错误的是( )。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

“夺血者无汗”所说明的生理关系是

下列哪项病变不是维生素C缺乏的表现

产褥期的时间是

患者女性，28岁，进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

依据《中华人民共和国大气污染防治法》，在人口集中地区和其他依法需要特殊保护的区域内()。

安装工程中安装工程与市政路灯工程界定正确的是()。

施工单位在工程报价中应当包含工作施工的()所需费用。

在确定租金时，一般应首先根据业主希望达到的投资收益率目标和其可接受的最低租金水平确定一个()。

[*]

分时操作系统在系统性能方面希望达到的目标是()。

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

人们说话所产生的语音信号经过数字化之后才能由计算机进行存储、传输和处理。语音信号的带宽大约为300～3400Hz，对其数字化时采用的取样频率和量化位数通常是(　　　)。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

下列说法错误的是(　　　)。