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

admin2009-01-19 50

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

Pentium微处理器复位后，首先进入哪一种工作模式?

分别执行ADD　AX，1和INC　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面叙述正确的是(　　　)。

计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。

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

A、accordingB、accidentC、acceptD、successA

门静脉主干血栓形成导致的门静脉高压属于

重症肺炎发生腹胀大多因为

下列不是急性肾炎病因的是()。

非银行金融机构和其他单位可以作为中介机构办理支付结算业务。()

下列关于个人理财业务管理部门内部调查监督的说法，不正确的是()。

见票后定期付款的汇票，在到期日前提示承兑，到期日起10日内向承兑人提示付款。()

避讳之法，一般有()

在理论上可以将超媒体技术(Hypermedia)分成三个层次，即【　　】、逻辑层和物理层。

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

三级数据库技术

NCRE全国计算机三级

下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。 ．MODEL SMALL

下面关于Pentium处理器实模式的叙述中，错误的是( )。

( )是体系结构上采用了客户机/服务器模式的网络操作系统。

当系统程序或应用程序执行BIOS中的软中断()时，即可完成从键盘缓冲区中取值的操作。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有( )。

Pentium微处理器复位后，首先进入哪一种工作模式?

分别执行ADD AX，1和INC AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面叙述正确的是( )。

计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。

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

A、accordingB、accidentC、acceptD、successA

门静脉主干血栓形成导致的门静脉高压属于

重症肺炎发生腹胀大多因为

下列不是急性肾炎病因的是()。

非银行金融机构和其他单位可以作为中介机构办理支付结算业务。()

下列关于个人理财业务管理部门内部调查监督的说法，不正确的是()。

见票后定期付款的汇票，在到期日前提示承兑，到期日起10日内向承兑人提示付款。()

避讳之法，一般有()

在理论上可以将超媒体技术(Hypermedia)分成三个层次，即【 】、逻辑层和物理层。

下面关于Pentium处理器实模式的叙述中，错误的是(　　　)。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

分别执行ADD　AX，1和INC　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面叙述正确的是(　　　)。　　　

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

在理论上可以将超媒体技术(Hypermedia)分成三个层次，即【　　】、逻辑层和物理层。