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

admin2013-02-03 70

问题在包含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全国计算机三级

DB2通用数据库UDB的特色有______。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

计算机辅助教学的英文缩写是______。

当局部E-R图合并成全局E-R图时，可能出现冲突，下述所列冲突中，不属于上述冲突的是______。

下面不属于DBMS的数据操纵方面的程序模块的是

SQL语言的REVOKE语句实现下列哪一种数据控制功能

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点的子女数为

“一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。”这是事务的()。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

患者，28岁，女性，产后第26天，主诉畏寒发热伴右乳疼痛3天，查右乳局部皮肤红肿痛，局部皮肤表面有脱屑，腋窝淋巴结肿大，压痛，问患者可能的诊断是

某女，25岁，孕6个月。因尿频、尿急、尿痛反复发作3年，入院查尿白细胞++，肾区有叩痛，初诊为慢性肾盂肾炎，给予抗生素治疗。护理措施中哪项不妥（）

痛风患者应慎用的药物是()

适用于正虚邪实病证的治疗原则是（　　）。适用于虽然邪盛正虚，但正气尚能耐攻的病证的治疗原则是（　　）。

招标人根据(　　)确定工程项目发包的范围。

钢材的时效强化是指经一定处理后，钢材的()会随时间的延长而逐渐提高的现象。

如果一个客户性格属于常常改变主意或离题，有丰富想象力，在做决定的时候有新思路并付诸行动，则根据荣格的心理分析模型，该客户属于()。

根据票据法律制度的规定，下列有关汇票记载事项的表述中，正确的是()。

心理测验的性质不包含有（）。

在皮亚杰的认知发展阶段理论中，前运算阶段指()

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

三级数据库技术

NCRE全国计算机三级

DB2通用数据库UDB的特色有______。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

计算机辅助教学的英文缩写是______。

当局部E-R图合并成全局E-R图时，可能出现冲突，下述所列冲突中，不属于上述冲突的是______。

下面不属于DBMS的数据操纵方面的程序模块的是

SQL语言的REVOKE语句实现下列哪一种数据控制功能

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点的子女数为

“一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。”这是事务的()。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

患者，28岁，女性，产后第26天，主诉畏寒发热伴右乳疼痛3天，查右乳局部皮肤红肿痛，局部皮肤表面有脱屑，腋窝淋巴结肿大，压痛，问患者可能的诊断是

某女，25岁，孕6个月。因尿频、尿急、尿痛反复发作3年，入院查尿白细胞++，肾区有叩痛，初诊为慢性肾盂肾炎，给予抗生素治疗。护理措施中哪项不妥（）

痛风患者应慎用的药物是()

适用于正虚邪实病证的治疗原则是（ ）。适用于虽然邪盛正虚，但正气尚能耐攻的病证的治疗原则是（ ）。

招标人根据( )确定工程项目发包的范围。

钢材的时效强化是指经一定处理后，钢材的()会随时间的延长而逐渐提高的现象。

如果一个客户性格属于常常改变主意或离题，有丰富想象力，在做决定的时候有新思路并付诸行动，则根据荣格的心理分析模型，该客户属于()。

根据票据法律制度的规定，下列有关汇票记载事项的表述中，正确的是()。

心理测验的性质不包含有（）。

在皮亚杰的认知发展阶段理论中，前运算阶段指()

适用于正虚邪实病证的治疗原则是（　　）。适用于虽然邪盛正虚，但正气尚能耐攻的病证的治疗原则是（　　）。

招标人根据(　　)确定工程项目发包的范围。