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

admin2010-07-20 40

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

下列关于Delphi的叙述中，哪种是不正确的？

对线性表进行二分法查找，其前提条件是

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为【】。

设某散列表的当前状态如下：该散列表的负载因子约为

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

MicrosoftSQLServer2000和下列集成使用，可以支持贸易伙伴之间的在线交流。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也被自动被删除。Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

设散列表的地址空间为0～10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：______。

晚上睡觉前的识记效果往往较好，是因为没有()抑制。

糖皮质激素的主要药理作用有哪些?

以COM结尾的顶级域名地址，表示该网站是()性质。

定量风险分析的依据有()。

下列关于体温变化的叙述错误的是()。

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);print

Interpersonalcommunicationisyourinteractionwithothers.Talkingtoafriendoncampus,chattingtoa(n)【C1】______friendon

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

三级数据库技术

NCRE全国计算机三级

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

下列关于Delphi的叙述中，哪种是不正确的？

对线性表进行二分法查找，其前提条件是

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为【】。

设某散列表的当前状态如下：该散列表的负载因子约为

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

MicrosoftSQLServer2000和下列集成使用，可以支持贸易伙伴之间的在线交流。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也被自动被删除。Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

设散列表的地址空间为0～10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：______。

晚上睡觉前的识记效果往往较好，是因为没有()抑制。

糖皮质激素的主要药理作用有哪些?

以COM结尾的顶级域名地址，表示该网站是()性质。

定量风险分析的依据有()。

下列关于体温变化的叙述错误的是()。

有以下程序#includeint*f(int*s,int*t){if(*s<*t)s=t;returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);print

Interpersonalcommunicationisyourinteractionwithothers.Talkingtoafriendoncampus,chattingtoa(n)【C1】______friendon

有以下程序#includeintf(ints,intt){if(s<t)s=t;returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);print