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

admin2009-01-19 35

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在现行PC机中，I/O端口常用的地址范围是(　　　)。

常用的内存管理方法有段式、页式、段页式和【　　】。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

下述程序为一数据段，正确的判断是(　　　)。　　　　1　　DATA　SEGMENT　　　　2　　X　DB　385H　　　　3　　VAR=1　　　　4　　VAR　EQU　2　　　　5　　ENDS

在微型计算机中，运算器和控制器合称为(　　　)。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

犬眼内压升高的疾病是

巷道施工中，铲岩有间歇，铲岩与装岩分别进行的是()装岩机。

()不宜直接用于填筑二级及二级以上公路的路床，不得直接用于填筑冰冻地区的路床及浸水部分的路堤。

汉字输入编码方案中的自然码属于()类编码。

下列经济业务应编制收款凭证的有()。

在抵押期间，抵押人转让已办理抵押登记的抵押物的，无须通知银行并告知受让人转让物已经抵押的情况。()

你所在铁路派出所打算举办开放日活动，邀请辖区内中小学校师生前来参观，领导让你负责组织安排，你怎么安排?

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskill—thefirstspokenwords,the

SLICE:CAKE

A、aboutonemillionstudents.B、nearlyonemillionstudents.C、morethanonemillionstudents.D、overonebillionstudents.CHow

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

三级数据库技术

NCRE全国计算机三级

在现行PC机中，I/O端口常用的地址范围是( )。

常用的内存管理方法有段式、页式、段页式和【 】。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______

80486 DX 2/66 PC机采用了倍频技术，其CPU外接的时钟信号频率应该是( )。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

下述程序为一数据段，正确的判断是( )。 1 DATA SEGMENT 2 X DB 385H 3 VAR=1 4 VAR EQU 2 5 ENDS

在微型计算机中，运算器和控制器合称为( )。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

犬眼内压升高的疾病是

巷道施工中，铲岩有间歇，铲岩与装岩分别进行的是()装岩机。

()不宜直接用于填筑二级及二级以上公路的路床，不得直接用于填筑冰冻地区的路床及浸水部分的路堤。

汉字输入编码方案中的自然码属于()类编码。

下列经济业务应编制收款凭证的有()。

在抵押期间，抵押人转让已办理抵押登记的抵押物的，无须通知银行并告知受让人转让物已经抵押的情况。()

你所在铁路派出所打算举办开放日活动，邀请辖区内中小学校师生前来参观，领导让你负责组织安排，你怎么安排?

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskill—thefirstspokenwords,the

SLICE:CAKE

A、aboutonemillionstudents.B、nearlyonemillionstudents.C、morethanonemillionstudents.D、overonebillionstudents.CHow

在现行PC机中，I/O端口常用的地址范围是(　　　)。

常用的内存管理方法有段式、页式、段页式和【　　】。

80486　DX　2/66　PC机采用了倍频技术，其CPU外接的时钟信号频率应该是(　　　)。

下述程序为一数据段，正确的判断是(　　　)。　　　　1　　DATA　SEGMENT　　　　2　　X　DB　385H　　　　3　　VAR=1　　　　4　　VAR　EQU　2　　　　5　　ENDS

在微型计算机中，运算器和控制器合称为(　　　)。