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

admin2009-01-19 18

问题在包含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全国计算机三级

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　MOV　AL，45　　　　MOV　BL，6　　　_______　　　DIV　BL

在请求页式存储管理中，当进程对页面()时，进行地址转换操作。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。

下面不具备多道程序设计的特点的是

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

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

有关RS-232的技术，错误的说法是(　　　)

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

发病的主要类型有

肺炎球菌肺炎最可能的症状为肺炎杆菌肺炎最可能的症状为

铅中毒的临床表现苯中毒的临床表现

经营者与消费者进行交易，应遵循的原则是

下列有关短期融资券的表述，正确的是（）。

在贫困救助社会工作中，下列哪些属于社会工作者倡导救助对象通过劳动就业解决自身困难的?(　　)

亨利．摩尔的艺术特点是什么?

有一天，张三、李四、王五在一起，互相指责别人说谎话。张三指责李四说谎话，李四指责王五说谎话，王五指责张三和李四都说谎话(当然都是指他们现在所说的话)。请问：从他们的指责中推论，谁说真话?

恩格斯说：“当我们深思熟虑地考察自然界或人类历史或我们自己的精神活动的时候，首先呈现在我们眼前的，是一幅由种种联系和相互作用无穷无尽地交织起来的画面。”这段话说明

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

三级数据库技术

NCRE全国计算机三级

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入( )指令。 MOV AL，45 MOV BL，6 _______ DIV BL

在请求页式存储管理中，当进程对页面()时，进行地址转换操作。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有( )。

下面不具备多道程序设计的特点的是

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

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【 】条定点指令。

有关RS-232的技术，错误的说法是( )

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

发病的主要类型有

肺炎球菌肺炎最可能的症状为肺炎杆菌肺炎最可能的症状为

铅中毒的临床表现苯中毒的临床表现

经营者与消费者进行交易，应遵循的原则是

下列有关短期融资券的表述，正确的是（）。

在贫困救助社会工作中，下列哪些属于社会工作者倡导救助对象通过劳动就业解决自身困难的?( )

亨利．摩尔的艺术特点是什么?

有一天，张三、李四、王五在一起，互相指责别人说谎话。张三指责李四说谎话，李四指责王五说谎话，王五指责张三和李四都说谎话(当然都是指他们现在所说的话)。请问：从他们的指责中推论，谁说真话?

恩格斯说：“当我们深思熟虑地考察自然界或人类历史或我们自己的精神活动的时候，首先呈现在我们眼前的，是一幅由种种联系和相互作用无穷无尽地交织起来的画面。”这段话说明

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　MOV　AL，45　　　　MOV　BL，6　　　_______　　　DIV　BL

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。

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

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【　　】条定点指令。

有关RS-232的技术，错误的说法是(　　　)

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

在贫困救助社会工作中，下列哪些属于社会工作者倡导救助对象通过劳动就业解决自身困难的?(　　)