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

admin2013-02-03 34

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

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

答案4

解析线性表是具有相同属性的数据元素的一个有限序列，其中的元素在位置上是有序的，可以通过计算，直接确定数据结构中第i个结点的存储地址L，计算公式为：Li=L0+(i-1)’m按照题意，按照顺序方式存储的线性表，查找表中第900个结点，其位置为：Li=L0+(900-1)’1000可以直接确定其位置，找到结点。按照顺序方式存储的线性表，如果要查找关键码，不管使用什么方式，都不可能直接确定其结点位置。以链接方式存储线性表，不管是按照关键码查找，还是按照第多少个结点查找，都需要从头结点开始，按照链接顺序查找。综上所述，选项C的执行时间最短。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DBMS中实现事务持久性的子系统是______。

计算机中之所以需要编译程序，是因为需要______。

数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句GRANTSELECT，INSERTONTABELcourseTOuser实现______功能。

若用如下的SQL语句创建表S：CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)上列各元组可插入S表的是______。　　Ⅰ．(’

当因资源竞争可能会引起死锁时，可以有______、死锁发生后的检测和修复两种策略对付，其中第一种策略付出的代价较高。

SQL语言支持数据库三级模式结构。在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于______。

有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是

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

一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、______、数据完整性、防抵赖和访问控制。

护士夜间巡视病房，发现某尿毒症患者烦躁不安，主诉胸闷、心悸、咳嗽、咳白色泡沫样痰。体检双肺底有湿啰音，可考虑

1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是(　　　)

枇杷叶的化学成分为

下列哪一案件，在作出不起诉决定时由检察长决定？

对下列哪些情形，应给予请求人国家赔偿?()

关于科目编码方案4－3－2，说法错误的是()。

我国的世界遗产在数量上仅次于意大利和西班牙。()

锋面性质不同。产生的天气现象也不相同。甲、乙两图中，受锋面影响可能产生的天气现象是（）。

Hawaiitypically______whenyouarethinkingofaholiday,butitisalsoagoodexampleofdiversityandharmonyintheUnitedS

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

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

三级数据库技术

NCRE全国计算机三级

DBMS中实现事务持久性的子系统是______。

计算机中之所以需要编译程序，是因为需要______。

数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和【】3部分组成。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句GRANTSELECT，INSERTONTABELcourseTOuser实现______功能。

若用如下的SQL语句创建表S：CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)上列各元组可插入S表的是______。 Ⅰ．(’

当因资源竞争可能会引起死锁时，可以有______、死锁发生后的检测和修复两种策略对付，其中第一种策略付出的代价较高。

SQL语言支持数据库三级模式结构。在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于______。

有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是

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

一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、______、数据完整性、防抵赖和访问控制。

护士夜间巡视病房，发现某尿毒症患者烦躁不安，主诉胸闷、心悸、咳嗽、咳白色泡沫样痰。体检双肺底有湿啰音，可考虑

1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是( )

枇杷叶的化学成分为

下列哪一案件，在作出不起诉决定时由检察长决定？

对下列哪些情形，应给予请求人国家赔偿?()

关于科目编码方案4－3－2，说法错误的是()。

我国的世界遗产在数量上仅次于意大利和西班牙。()

锋面性质不同。产生的天气现象也不相同。甲、乙两图中，受锋面影响可能产生的天气现象是（）。

Hawaiitypically______whenyouarethinkingofaholiday,butitisalsoagoodexampleofdiversityandharmonyintheUnitedS

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

若用如下的SQL语句创建表S：CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)上列各元组可插入S表的是______。　　Ⅰ．(’

1岁半小儿，其父患浸润性肺结核，有咯血，小儿与父母同住，无任何症状，胸片未见异常，结核菌素试验阳性，应采取的措施是(　　　)

下列哪一案件，在作出不起诉决定时由检察长决定？　　