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

admin2009-01-19 43

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

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

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

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

下列不属于超媒体系统组成部分的是()。

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

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

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

检查蓝氏贾第鞭毛虫包囊常用的方法是

流行性出血热病程中各期发展过程为

某新建项目，建设期2年，第一年贷款600万元，第二年贷款400万元。贷款在年度内均衡发放。根据贷款协定：年利率为12％，按季度计息，贷款本息均在项目投产后偿还，则该项目建设期的贷款利息是()万元。

“安全生产”通常是指在生产经营活动中，为避免发生造成人员伤害和财产损失的事故而采取相应的事故预防和控制措施，保证从业人员的()。

我国现行建筑安装工程费用项目组成中，脚手架费用应计入()。

现实生活中传递着大量的数学信息，如反应人民生活水平的“恩格尔系数”、预测天气情况的“降雨概率”、表示空气污染程度的“空气指数”、表示儿童智能状况的“智商”等，这表明数学术语日趋()。

1966年8月召开的中共八届十一中全会通过了成为“文化大革命”指导方针的()。

我国经济与社会发展的根本出发点是()

爱因斯坦说：“人只有献身于社会，才能找出那短暂而有风险的生命的意义”。这句名言表明()

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

三级数据库技术

NCRE全国计算机三级

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

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

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

下列不属于超媒体系统组成部分的是()。

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

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

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

检查蓝氏贾第鞭毛虫包囊常用的方法是

流行性出血热病程中各期发展过程为

某新建项目，建设期2年，第一年贷款600万元，第二年贷款400万元。贷款在年度内均衡发放。根据贷款协定：年利率为12％，按季度计息，贷款本息均在项目投产后偿还，则该项目建设期的贷款利息是()万元。

“安全生产”通常是指在生产经营活动中，为避免发生造成人员伤害和财产损失的事故而采取相应的事故预防和控制措施，保证从业人员的()。

我国现行建筑安装工程费用项目组成中，脚手架费用应计入()。

现实生活中传递着大量的数学信息，如反应人民生活水平的“恩格尔系数”、预测天气情况的“降雨概率”、表示空气污染程度的“空气指数”、表示儿童智能状况的“智商”等，这表明数学术语日趋()。

1966年8月召开的中共八届十一中全会通过了成为“文化大革命”指导方针的()。

我国经济与社会发展的根本出发点是()

爱因斯坦说：“人只有献身于社会，才能找出那短暂而有风险的生命的意义”。这句名言表明()

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

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

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。