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

admin2010-07-20 43

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为
关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解【】。
试题(34)～(37)基于“学生—选课—课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用
________是由于关系模式设计不当所引起的问题。
________不是并行数据库中将关系划分存储到多个磁盘常用方法。
面向对象技术的复杂对象构造能力突破了关系模型的第【】范式的限制。
在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【】和分配给进程的物理页面数。
如下所列条目中，属于当前应用开发工具的发展趋势有哪些?()Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境
下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P11
在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是______。

随机试题

简述科学决策的主要特点。
在PowerPoint2010中，幻灯片中占位符的作用是_____________。
下列(　　)项是错误的。
假设苗先生与苗太太是你的新客户，目前正面临生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、收支情况1．家庭年收入66.12万元，其中苗先生纯收入63万元，苗太太收入0.72万元，房租
依据企业所得税的相关规定，企业发生的广告费和业务宣传费可按当年销售(营业)收入的30％的比例扣除的有()。
根据《旅游安全管理办法》规定，旅游突发事件发生在境外的，旅游团队的领队应当立即向()、中国驻当地使领馆或者政府派出机构，以及旅行社负责人报告。
大多数成功的企业家具备良好的职业素养，大多数成功的企业家曾获得过“优秀企业家”的称号，而所有获得过“优秀企业家”称号的企业家都曾经历过艰难时期。以下哪项可以从上面的陈述中推出?()
《中庸》
WhichofthefollowingistrueaccordingtoanewstudyfromtheUniversityofLeeds?
A、Givesuggestionsforrevision.B、Writeoneforher.C、Pointoutgrammaticalerrorsinit.D、Cutsomeunnecessarymaterials.A女

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解【】。

试题(34)～(37)基于“学生—选课—课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用

________是由于关系模式设计不当所引起的问题。

________不是并行数据库中将关系划分存储到多个磁盘常用方法。

面向对象技术的复杂对象构造能力突破了关系模型的第【】范式的限制。

在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【】和分配给进程的物理页面数。

如下所列条目中，属于当前应用开发工具的发展趋势有哪些?()Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P11

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是______。

简述科学决策的主要特点。

在PowerPoint2010中，幻灯片中占位符的作用是_____________。

下列( )项是错误的。

依据企业所得税的相关规定，企业发生的广告费和业务宣传费可按当年销售(营业)收入的30％的比例扣除的有()。

根据《旅游安全管理办法》规定，旅游突发事件发生在境外的，旅游团队的领队应当立即向()、中国驻当地使领馆或者政府派出机构，以及旅行社负责人报告。

大多数成功的企业家具备良好的职业素养，大多数成功的企业家曾获得过“优秀企业家”的称号，而所有获得过“优秀企业家”称号的企业家都曾经历过艰难时期。以下哪项可以从上面的陈述中推出?()

《中庸》

WhichofthefollowingistrueaccordingtoanewstudyfromtheUniversityofLeeds?

A、Givesuggestionsforrevision.B、Writeoneforher.C、Pointoutgrammaticalerrorsinit.D、Cutsomeunnecessarymaterials.A女

下列(　　)项是错误的。