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

admin2007-11-28 61

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

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

答案A

解析本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点，需要移动的结点个数为1000-100=900，删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高　16位)，下面的程序段中应填写(　　　)指令。　　　　SHL　AX，1　　　　SHL　BX，1

建立在网络操作系统之上的操作系统是(　　　)。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是(　　　)。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

(　　　)的页面淘汰算法效益最高。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。

能与血浆游离胆红素结合进行运输的物质主要是

决策人在决策时系统考虑实证和规范两方面的因素，这属于()。

休克后发生的多器官功能障碍综合征属于双相迟发型。

问诊时不宜使用的是

手太阳经分布在()

男，38岁。近一年来夫妻关系紧张，出现胸闷、心悸、偏头痛、腰背痛、腹痛、腹泻、阳痿，辗转就诊各大医院的各个科室，反复进行各项常规检查和特殊仪器检查，均无明显异常发现，对医生的解释不能接受，最可能的诊断是

能反映患者取血前8～12周血糖水平的检查是()。

在计算外商投资企业和外国企业所得税应纳税所得额时，不得列为成本、费用和损失的有()。

为了研究不同教学模式对学生语文成绩的影响，三位教师分别采用三种不同教学模式执教三个班的语文课，这一实验研究的自变量和因变量分别是

SNMPv2表的状态列有6种取值，(63)不是响应管理站的查询而返回的状态。

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

三级数据库技术

NCRE全国计算机三级

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高 16位)，下面的程序段中应填写( )指令。 SHL AX，1 SHL BX，1

建立在网络操作系统之上的操作系统是( )。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是( )。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【 】位。

( )的页面淘汰算法效益最高。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为( )。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位，则可显示的颜色数有多少种?

DVD-ROM 的速度计算方法与CD-ROM 不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM 的一倍速应为( )。

能与血浆游离胆红素结合进行运输的物质主要是

决策人在决策时系统考虑实证和规范两方面的因素，这属于()。

休克后发生的多器官功能障碍综合征属于双相迟发型。

问诊时不宜使用的是

手太阳经分布在()

男，38岁。近一年来夫妻关系紧张，出现胸闷、心悸、偏头痛、腰背痛、腹痛、腹泻、阳痿，辗转就诊各大医院的各个科室，反复进行各项常规检查和特殊仪器检查，均无明显异常发现，对医生的解释不能接受，最可能的诊断是

能反映患者取血前8～12周血糖水平的检查是()。

在计算外商投资企业和外国企业所得税应纳税所得额时，不得列为成本、费用和损失的有()。

为了研究不同教学模式对学生语文成绩的影响，三位教师分别采用三种不同教学模式执教三个班的语文课，这一实验研究的自变量和因变量分别是

SNMPv2表的状态列有6种取值，(63)不是响应管理站的查询而返回的状态。

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高　16位)，下面的程序段中应填写(　　　)指令。　　　　SHL　AX，1　　　　SHL　BX，1　　

建立在网络操作系统之上的操作系统是(　　　)。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是(　　　)。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

(　　　)的页面淘汰算法效益最高。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间为(　　　)。

DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。