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

admin2006-11-26 159

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

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

答案A

解析选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。

在Windows系统中，线程是

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的

PC机中数字图像的文件格式有多种，下列哪一种格式的图像文件能够在网页上发布并具有动画效果?

不适用于局域网的拓扑结构是

在PC中，CPU具有指令流水功能的优点是(　　　)。

输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【　　】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。

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

尿毒症患者发生口臭是由于

男，27岁，入院前1天突然出现全身抽搐1次，时间约2分钟，继之患者出现昏迷，血压180／108mmHg，心率62次／min，心前区可闻及心包摩擦音，Balbinski征阴性，血红蛋白52g／L，血小板60×109／L，白细胞3．2×109／L，尿蛋白(++

虚证的病机概念是

A．麻黄碱B．维拉帕米C．氟尿嘧啶D．奥美拉唑E．去甲肾上腺素

电梯的安装、改造、维修，必须由电梯制造单位或者其通过合同委托、同意的依照本条例取得许可的单位进行，()对电梯质量以及安全运行涉及的质量问题负责。

_____人格特征的人，往往追求刺激、新奇，好冒险。【】

设f(x)可导，证明：f(x)的两个零点之间一定有f(x)+f’(x)的零点．

Forthepastfewmonths,artificialintelligence(AI)hasbeenamuchtalkedabouttopicintheworldsofbothpopcultureandsci

この着物はいかにも日本()柄ですね。

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

三级数据库技术

NCRE全国计算机三级

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50ms～100ms之间

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是( )。

在Windows系统中，线程是

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的

PC机中数字图像的文件格式有多种，下列哪一种格式的图像文件能够在网页上发布并具有动画效果?

不适用于局域网的拓扑结构是

在PC中，CPU具有指令流水功能的优点是( )。

输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【 】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。

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

尿毒症患者发生口臭是由于

男，27岁，入院前1天突然出现全身抽搐1次，时间约2分钟，继之患者出现昏迷，血压180／108mmHg，心率62次／min，心前区可闻及心包摩擦音，Balbinski征阴性，血红蛋白52g／L，血小板60×109／L，白细胞3．2×109／L，尿蛋白(++

虚证的病机概念是

A．麻黄碱B．维拉帕米C．氟尿嘧啶D．奥美拉唑E．去甲肾上腺素

电梯的安装、改造、维修，必须由电梯制造单位或者其通过合同委托、同意的依照本条例取得许可的单位进行，()对电梯质量以及安全运行涉及的质量问题负责。

_____人格特征的人，往往追求刺激、新奇，好冒险。【】

设f(x)可导，证明：f(x)的两个零点之间一定有f(x)+f’(x)的零点．

Forthepastfewmonths,artificialintelligence(AI)hasbeenamuchtalkedabouttopicintheworldsofbothpopcultureandsci

この着物はいかにも日本()柄ですね。

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是(　　　)。　

在PC中，CPU具有指令流水功能的优点是(　　　)。

输入/输出端口有两种编址方法，即I/O端口与存储器单元统一编址和I/O端口单独编址。前一种编址的主要优点是【　　】，后一种编址的主要优点是专用I/O指令字节数少，指令执行快和不占用存储空间。