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

admin2013-02-03 43

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

设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。

有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的______。

在关系SC(student_id,student_name,course_id,grade)中，有student_id,course_id→gradestudent_id→student_name关系SC最高达到______范式。

下列关于数据操纵模块功能的叙述中，哪一个是不正确的?

充分的Web支持是MSSQLSERVER2000的主要功能之一，下列不是其所支持的内容的是

设关系R和S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{t｜t∈R∧t□S}?

为了保证Internet正常工作，要求连人Internet的计算机都遵从相同的通信协议，即【】协议。

数据的【】是数据库的主要特征之一，是数据库与文件系统的要本区别。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和一【】两种方法。

一个部门有一个部门经理，一个部门经理只负责本部门的工作，实体部门与实体经理间是()。

确定主动脉瓣反流最敏感的方法是

女，48岁，原有糖尿病，左脚跌伤后伤口经久不愈合。3天前突起高热、寒战、胸痛、咳嗽、咳脓痰，呈粉红色乳状痰。X线胸片示双肺多发片状浸润影，并有多个1～2cm大小的液气囊腔，最可能的诊断是

糖皮质激素抗炎作用的机制包括()。

施工起重机械和整体式提升脚手架、模板等，自升式架设设施安装完毕后即可投入使用。

纳税人建造普通标准住宅出售，其土地增值额未超过扣除金额的()免征土地增值税：

装软垫的木框架椅子

研究者从2003年起每年对100名2000年出生的被试通过观察、调查、访谈、对其父母调查等手段收集一次数据，探究这些被试的气质特点的发展状况。该设计属于

设随机变量X服从标准正态分布，X1，X2，X3，X4为来自总体的简单随机样本，设,对给定的a(0＜a＜1),数ya满足P{｜Y｜＞ya}=a，则有()。

(1)设A是n阶正定矩阵，证明存在n阶正定矩阵B，使得A=B2(2)设A=求3阶矩阵B，使得A=B2

HowExerciseMakesYouSmarterExercisedoesmorethanbuildmusclesandhelppreventheartdisease.Newscienceshowsthat