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

admin2009-01-19 47

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

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

答案1

解析对于A，由于是在第10个结点后插入—个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。通过上面的比较可以看出，本题正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

下面有关GB2312汉字编码的叙述中，错误的是

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

根据我国现行宪法和立法法的规定，下列选项中哪一行为不符合法律规定?

开发性金融机构的主要作用是()。

人力资源需求预测的步骤。

本病诊断为何病本病治法为

“两算”对比表指的是同一工程内容的_________的对比分析表。()

中荷大陆桥与海运比较,时间可节省()。

下列各项中，应计入企业管理费用的是()。

下列对公安机关人民警察盘问、检查的表述正确的是()。

从一名技校毕业的普通工人到国家级技能大师，周建民在简单、重复的工作中始终力求极致，以高超的技能打造最优质的产品，并把这种追求坚持了35年。对此，请谈谈你的看法。

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

三级数据库技术

NCRE全国计算机三级

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【 】。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

下面有关GB2312汉字编码的叙述中，错误的是

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

根据我国现行宪法和立法法的规定，下列选项中哪一行为不符合法律规定?

开发性金融机构的主要作用是()。

人力资源需求预测的步骤。

本病诊断为何病本病治法为

“两算”对比表指的是同一工程内容的_________的对比分析表。()

中荷大陆桥与海运比较,时间可节省()。

下列各项中，应计入企业管理费用的是()。

下列对公安机关人民警察盘问、检查的表述正确的是()。

从一名技校毕业的普通工人到国家级技能大师，周建民在简单、重复的工作中始终力求极致，以高超的技能打造最优质的产品，并把这种追求坚持了35年。对此，请谈谈你的看法。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。