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

admin2009-10-15 51

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

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

答案C

解析线性表顺序存储方式：可随机存取表中任一结点，它的存储位置可以用一个简单、直观的公式来表示。链式存储方式：要查找某个位置的结点，必须从头开始逐个访问每个结点，直到找到该位置。不论是顺序存储还是链式存储方式，要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C为本题的正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下面的选项中与实时系统无必然联系的属性是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

若事务T对数据R已经加了X锁，则其他事务对数据R

患者，女性，40岁。15年前曾发现蛋白尿，一直未检查治疗，3周前出现恶心、呕吐。查：BP190／120mmHg，轻度水肿，血肌酐360μmol／L，B超示双肾缩小。下列检查项目中不应进行的是

概算定额一般是在预算定额的基础上综合扩大而成的，这是指(　　)。

下列关于操作风险的说法中，不正确的是（）

今年以来。本市机械工业经济运行总体平稳增长，利润总额保持增加，对外贸易回升明显。但产销和利润持续放缓，新订单回落，企业成本压力明显上升。依次填入画横线部分最恰当的一项是()。

针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是

设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName)；教师(Teacher)信息包括教师号(TNO)、教师名(Tname)；课程(Course

"Ineverimagined,"hechuckled,"thatIwouldsomedaystrugglesomightily,andsofutilely.toexplainmusictoarobot".

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

下面的选项中与实时系统无必然联系的属性是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

若事务T对数据R已经加了X锁，则其他事务对数据R

患者，女性，40岁。15年前曾发现蛋白尿，一直未检查治疗，3周前出现恶心、呕吐。查：BP190／120mmHg，轻度水肿，血肌酐360μmol／L，B超示双肾缩小。下列检查项目中不应进行的是

概算定额一般是在预算定额的基础上综合扩大而成的，这是指( )。

下列关于操作风险的说法中，不正确的是（）

今年以来。本市机械工业经济运行总体平稳增长，利润总额保持增加，对外贸易回升明显。但产销和利润__________持续放缓，新订单__________回落，企业成本压力明显上升。依次填入画横线部分最恰当的一项是()。

针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是

设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName)；教师(Teacher)信息包括教师号(TNO)、教师名(Tname)；课程(Course

"Ineverimagined,"hechuckled,"thatIwouldsomedaystrugglesomightily,andsofutilely.toexplainmusictoarobot".

概算定额一般是在预算定额的基础上综合扩大而成的，这是指(　　)。

今年以来。本市机械工业经济运行总体平稳增长，利润总额保持增加，对外贸易回升明显。但产销和利润持续放缓，新订单回落，企业成本压力明显上升。依次填入画横线部分最恰当的一项是()。