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

admin2010-05-13 41

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

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

答案1

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A。对应的运算操作步骤最多，执行时间最长。

转载请注明原文地址:https://jikaoti.com/ti/ipC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

以分层的观点来看待操作系统，______是不正确的。

资源共享观点将计算机网络定义为

网络入侵者使用sniffer对网络进行侦听，在防火墙实现认证的方法中，下列身份认证可能会造成不安全后果的是

莫里哀以批判资产者恶习为主要内容的代表作是

肾重吸收葡萄糖的部位是

对Crohn病最有诊断意义的病理改变是

雄黄轻粉

根据《合同法》所规定的一项制度说明诚实信用原则的具体运用。(北京大学2002年研究生入学考试题)

在高压厂用电系统的短路计算中，关于厂用电源提供的短路电流，叙述正确的是哪项?

在建设工程活动中，会产生许多具有著作权的作品，其中建设单位和施工单位分别组织专人编制的招标、投标文件属于()。

刘某由所在工作单位排，承接了一个国家软科学研究项目，在工作期间出版了一本有关企业管理方面的专著并获稿费15000元，此稿酬应(　　)。

结合材料回答问题：材料1人民群众是我们力量的源泉。我们深深知道，每个人的力量是有限的，但只要我们万众一心、众志成城，就没有克服不了的困难。——2012年11月15日习近平在十八届中共中央政治局常

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

三级数据库技术

NCRE全国计算机三级

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

以分层的观点来看待操作系统，______是不正确的。

资源共享观点将计算机网络定义为

网络入侵者使用sniffer对网络进行侦听，在防火墙实现认证的方法中，下列身份认证可能会造成不安全后果的是

莫里哀以批判资产者恶习为主要内容的代表作是

肾重吸收葡萄糖的部位是

对Crohn病最有诊断意义的病理改变是

雄黄轻粉

根据《合同法》所规定的一项制度说明诚实信用原则的具体运用。(北京大学2002年研究生入学考试题)

在高压厂用电系统的短路计算中，关于厂用电源提供的短路电流，叙述正确的是哪项?

在建设工程活动中，会产生许多具有著作权的作品，其中建设单位和施工单位分别组织专人编制的招标、投标文件属于()。

刘某由所在工作单位排，承接了一个国家软科学研究项目，在工作期间出版了一本有关企业管理方面的专著并获稿费15000元，此稿酬应( )。

结合材料回答问题：材料1人民群众是我们力量的源泉。我们深深知道，每个人的力量是有限的，但只要我们万众一心、众志成城，就没有克服不了的困难。——2012年11月15日习近平在十八届中共中央政治局常

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

刘某由所在工作单位排，承接了一个国家软科学研究项目，在工作期间出版了一本有关企业管理方面的专著并获稿费15000元，此稿酬应(　　)。