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

admin2009-01-19 45

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机硬件的组成部分主要包括：中央处理器、存储器、输入设备、输出设备和______。

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是(　　　)。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV　AX，1000H[BX+SI]；(AX)=【　　】。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

赔偿请求人凭生效的判决书、复议决定书、赔偿决定书或者调解书，向（）申请支付赔偿金。

负责专利执法的部门根据已经取得的证据，对涉嫌假冒专利行为进行查处时，有权采取的措施是?

当怀疑有深部脓肿时，常用最有效检查应该是

关于动物致害侵权责任的说法，下列哪些选项是正确的?()[2015年法考真题]

下列各项中属于静态信息的是()。

烧结普通砖和毛石砌筑而成的基础特点有()。

某报社记者被派往国外常住，不应再作为报社从业人员统计。

张某系中国公民，就职于中国境内甲公司，2012年7月从境内取得如下收入：(1)工资收入3800元，奖金收入600元，岗位津贴300元，交通补贴900元。(2)3年期银行存款利息收入800元，二级市场股票买卖所得2000元。

避免和解决绩效考评矛盾的方法有()。

设有关系模式SC(sno，cno，grade)，查询既选修了c1又选修了c2课程的学生学号，正确的SQL命令是

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

三级数据库技术

NCRE全国计算机三级

计算机硬件的组成部分主要包括：中央处理器、存储器、输入设备、输出设备和______。

线程也可以称为“轻量级进程”(Lightweight Process)，它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是( )。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

超文本采用网状结构组织信息，各结点间通过【 】链接。

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV AX，1000H[BX+SI]；(AX)=【 】。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

赔偿请求人凭生效的判决书、复议决定书、赔偿决定书或者调解书，向（）申请支付赔偿金。

负责专利执法的部门根据已经取得的证据，对涉嫌假冒专利行为进行查处时，有权采取的措施是?

当怀疑有深部脓肿时，常用最有效检查应该是

关于动物致害侵权责任的说法，下列哪些选项是正确的?()[2015年法考真题]

下列各项中属于静态信息的是()。

烧结普通砖和毛石砌筑而成的基础特点有()。

某报社记者被派往国外常住，不应再作为报社从业人员统计。

张某系中国公民，就职于中国境内甲公司，2012年7月从境内取得如下收入：(1)工资收入3800元，奖金收入600元，岗位津贴300元，交通补贴900元。(2)3年期银行存款利息收入800元，二级市场股票买卖所得2000元。

避免和解决绩效考评矛盾的方法有()。

设有关系模式SC(sno，cno，grade)，查询既选修了c1又选修了c2课程的学生学号，正确的SQL命令是

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是(　　　)。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV　AX，1000H[BX+SI]；(AX)=【　　】。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。