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

admin2009-10-15 31

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

关于ARM处理器的工作模式，以下说法错误的是()。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

甲向乙借款100万元，并以价值150万元的自由房屋提供抵押担保。但是，该房屋在抵押前就已出租给了丙，对此乙并不知情。借款到期后，甲乙约定以房屋折抵100万元借款，并办理了过户登记。下列说法错误的是：()

根据我国现行规定，商业银行总行拨付各分支机构营运资金的总和，不得超过总行资本金的()。

给水排水管网维护中，用爆管工具将旧管破碎，并将其碎片挤到周围的土层，同时将新管或套管拉入，完成管道更换的方法，称为()。

A.Doyouneedanythingelse?B.Excuseme,C.I’llgoandhavesomeonefixitstraightaway.A:【D4】______butcouldyoutellme

边际技术替代率递减规律使得向右下方倾斜的等产量曲线必然凸向原点。()

20世纪，中国人民在前进道路上经历了三次历史性的巨大变化。试论第二次和第三次历史性巨变及其对中华民族振兴和中国社会主义现代化建设的深远影响。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态

Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtoourlife.Advertisingisnecessary

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

关于ARM处理器的工作模式，以下说法错误的是()。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

甲向乙借款100万元，并以价值150万元的自由房屋提供抵押担保。但是，该房屋在抵押前就已出租给了丙，对此乙并不知情。借款到期后，甲乙约定以房屋折抵100万元借款，并办理了过户登记。下列说法错误的是：()

根据我国现行规定，商业银行总行拨付各分支机构营运资金的总和，不得超过总行资本金的()。

给水排水管网维护中，用爆管工具将旧管破碎，并将其碎片挤到周围的土层，同时将新管或套管拉入，完成管道更换的方法，称为()。

A.Doyouneedanythingelse?B.Excuseme,C.I’llgoandhavesomeonefixitstraightaway.A:【D4】______butcouldyoutellme

边际技术替代率递减规律使得向右下方倾斜的等产量曲线必然凸向原点。()

20世纪，中国人民在前进道路上经历了三次历史性的巨大变化。试论第二次和第三次历史性巨变及其对中华民族振兴和中国社会主义现代化建设的深远影响。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态

Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtoourlife.Advertisingisnecessary

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息