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

admin2010-05-13 26

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

选项 A、线性表按顺序方式存储，查找关键码值为666的结点
B、线性表按链接方式存储，查找关键码值为666的结点
C、线性表按顺序方式存储，查找线性表中第900个结点
D、线性表按链接方式存储，查找线性表中第900个结点

答案4

解析由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第I个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。
在μC／OS-II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

随机试题

甲公司为其牛奶产品注册了“润语”商标后，通过签订排他许可合同许可乙公司使用。丙公司在其酸奶产品上使用“润语”商标，甲公司遂起诉丙公司停止侵害并赔偿损失，法院判决支持了甲公司的请求。在该判决执行完毕后，“润语”注册商标因侵犯丁公司的著作权被依法撤销。下列哪些
B型超声对哪种结石诊断准确率最高
可选择的剂型A、微丸B、微球C、滴丸D、软胶囊E、脂质体常用包衣材料制成具有不同释药速度的小丸
用线性回归法预测资金需要量的理论依据是筹资规模与业务量之间的对应关系。()
下图是胰腺组织局部结构模式图，请据图回答：A液为________，B液为________，C液为________，三者共同构成了胰腺组织细胞生活的液体环境，这个液体环境称为________。
教育具有道统性、专制性和象征性等特征的是()。
亚投行(AIIB)是一个政府问性质的亚洲区域多边开发机构，其成立宗旨在促进亚洲区域的建设互联互通化和经济一体化的进程，并且加强中国及其他亚洲国家和地区的合作，亚投行重点支持()建设。
A、 B、 C、 D、 C
在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandlClick()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(2)
A、6milliondollars.B、25milliondollars.C、6,000dollars.D、400milliondollars.B短文说：“制造这种飞机至少要花费2500万美元。”故答案为B。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

在μC／OS-II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

B型超声对哪种结石诊断准确率最高

可选择的剂型A、微丸B、微球C、滴丸D、软胶囊E、脂质体常用包衣材料制成具有不同释药速度的小丸

用线性回归法预测资金需要量的理论依据是筹资规模与业务量之间的对应关系。()

下图是胰腺组织局部结构模式图，请据图回答：A液为，B液为，C液为，三者共同构成了胰腺组织细胞生活的液体环境，这个液体环境称为。

教育具有道统性、专制性和象征性等特征的是()。

亚投行(AIIB)是一个政府问性质的亚洲区域多边开发机构，其成立宗旨在促进亚洲区域的建设互联互通化和经济一体化的进程，并且加强中国及其他亚洲国家和地区的合作，亚投行重点支持()建设。

A、 B、 C、 D、 C

在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandlClick()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(2)

A、6milliondollars.B、25milliondollars.C、6,000dollars.D、400milliondollars.B短文说：“制造这种飞机至少要花费2500万美元。”故答案为B。

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

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

在μC／OS-II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】语言来实现，以达到短小精悍的目的。而

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。

在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

B型超声对哪种结石诊断准确率最高

可选择的剂型A、微丸B、微球C、滴丸D、软胶囊E、脂质体常用包衣材料制成具有不同释药速度的小丸

用线性回归法预测资金需要量的理论依据是筹资规模与业务量之间的对应关系。()

下图是胰腺组织局部结构模式图，请据图回答：A液为________，B液为________，C液为________，三者共同构成了胰腺组织细胞生活的液体环境，这个液体环境称为________。

教育具有道统性、专制性和象征性等特征的是()。

亚投行(AIIB)是一个政府问性质的亚洲区域多边开发机构，其成立宗旨在促进亚洲区域的建设互联互通化和经济一体化的进程，并且加强中国及其他亚洲国家和地区的合作，亚投行重点支持()建设。

A、 B、 C、 D、 C

在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandlClick()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(2)

A、6milliondollars.B、25milliondollars.C、6,000dollars.D、400milliondollars.B短文说：“制造这种飞机至少要花费2500万美元。”故答案为B。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

下图是胰腺组织局部结构模式图，请据图回答：A液为，B液为，C液为，三者共同构成了胰腺组织细胞生活的液体环境，这个液体环境称为。