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

admin2010-05-13 68

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

引导加载程序主要完成内存加电自检，外设存在自检，【71】_映射，初始化外围设备，内存寻址定位，加载和启动【72】_。

下列关于Bootloader的描述中，错误的是()。

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

以下ARMCortex处理器最适合实时应用的是()。

下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／O?()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

在数据库管理系统的层次结构中，数据存取层处理的对象是

在下列解决死锁的方法中，属于死锁预防策略的是

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

下列假定中不属于新古典增长模型基本假定的是()

脂酸的β-氧化包含、、和四步反应。

适合安装在服务器上使用的操作系统是_______。

简述休克期微循环淤滞的机制。

女，20岁。突然发冷、发烧、腰痛，尿频、尿痛、尿急，肾区叩击痛4小时就诊，尿镜检：白细胞成堆、白细胞管型1～2/Hp，肾功能正常，WBCl7×109/L，N86%。患者最多可能诊断

不属于舌下区内容的解剖结构为

患者，女，40岁。毛绒玩具车间工人，有哮喘史5年。防止哮喘发作最有效的方法是

下列关于风险管理的描述中，错误的有()。

“土家族姑娘山歌唱得特别好，她们的歌声就像百灵鸟的声音一样优美动听”，这种比喻是()。

下列对“酶工程”这一概念的理解，最准确的一项是()。对酶工程在实际生产中的应用，表述不准的是()。

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

三级数据库技术

NCRE全国计算机三级

引导加载程序主要完成内存加电自检，外设存在自检，【71】_______映射，初始化外围设备，内存寻址定位，加载和启动【72】_______。

下列关于Bootloader的描述中，错误的是()。

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

以下ARMCortex处理器最适合实时应用的是()。

下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／O?()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。

在数据库管理系统的层次结构中，数据存取层处理的对象是

在下列解决死锁的方法中，属于死锁预防策略的是

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

下列假定中不属于新古典增长模型基本假定的是()

脂酸的β-氧化包含________、________、________和________四步反应。

适合安装在服务器上使用的操作系统是_______。

简述休克期微循环淤滞的机制。

女，20岁。突然发冷、发烧、腰痛，尿频、尿痛、尿急，肾区叩击痛4小时就诊，尿镜检：白细胞成堆、白细胞管型1～2/Hp，肾功能正常，WBCl7×109/L，N86%。患者最多可能诊断

不属于舌下区内容的解剖结构为

患者，女，40岁。毛绒玩具车间工人，有哮喘史5年。防止哮喘发作最有效的方法是

下列关于风险管理的描述中，错误的有()。

“土家族姑娘山歌唱得特别好，她们的歌声就像百灵鸟的声音一样优美动听”，这种比喻是()。

下列对“酶工程”这一概念的理解，最准确的一项是()。对酶工程在实际生产中的应用，表述不准的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】_映射，初始化外围设备，内存寻址定位，加载和启动【72】_。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

脂酸的β-氧化包含、、和四步反应。