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

admin2013-05-15 55

问题在包含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/oesp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

打开数据库abc的正确命令是

顺序执行下列命令：T=.F.F=.T.A=TB=F?B.AND..NOT.A显示的结果为()。

以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地

用SQL命令查询选修的每门课程的成绩都高于或等于85分的学生的学号和姓名，正确的命令是用SQL语言检索选修课程在5门以上(含5门)的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是

在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是

在VisualFoxPro中，学生表STUDENT中包含有通用型字段，表中通用型字段中的数据均存储到另一个文件中，该文件名为

不允许出现重复字段值的索引是______。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为______。

函数IIF(LEN(SPACE(5))＜＞5，1，-1)的值为

患者，男，75岁，体重约45kg。某护士独自为患者翻身时，下面操作不正确的是

由于房地产的寿命长久,占用收益性房地产不仅现在能获得收益,而且能期望在未来持续获得收益。()

常用的土石坝坝基加固处理不宜采用下列()措施。

小规模纳税人销售货物或提供应收劳务时只能开具普通发票，不能开具增值税专用发票。()

合伙人发生当然退伙情形的，退伙生效日为()。

根据中外合作经营企业法律制度的规定，某一具有法人资格的中外合作经营企业发生的下列事项中，须经审查批准机关批准的有()。

下列关于我国水资源情况的判断，错误的是()。

已知方程组总有解，则λ应满足的条件是______。。

设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(64)。

数据库的三级模式体系结构的划分，有利于保持数据库的?