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

admin2013-02-03 33

问题在包含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://jikaoti.com/ti/tK47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VARA：ARRAY[1..25

一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。

二维数组A[0…8,0…9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为______。

数据模型通常由三部分组成，它们是______、数据操作和完整性约束。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

下列关于操作系统设备管理的叙述中，哪个是不正确的?

以下关于广义表的叙述中，哪一条是正确的?

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

WWW是以超文本标记语言(HTML)与______为基础，提供面向Internet服务的、风格一致的用户界面信息浏览系统。

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

酸牛乳所使用的发酵菌种规定为保加利亚乳杆菌和嗜热链球菌。

简述产品缺陷与产品瑕疵的区别。

测定中心静脉压时，测压的玻璃管的零点应在（　　）。

尿毒症患者，下列哪些症状与继发性甲状旁腺功能亢进无关

下列除哪项外均是蒿芩清胆汤的组成药物

疏浚工程设计时计算的工程量，包括()。

按照《生产安全事故应急预案管理办法》的规定，生产经营单位的应急预案分为()。

读下图，完成下列问题。中国第一长河——长江是图中的_(a或b)，它发源于_地区(填字母)。

2009年10月2日，国际奥委会第121次会议宣布，()获得2016年夏季奥运会的举办权。

当代中国主要法的形式有哪些?

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

三级数据库技术

NCRE全国计算机三级

某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VARA：ARRAY[1..25

一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。

二维数组A[0…8,0…9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为______。

数据模型通常由三部分组成，它们是______、数据操作和完整性约束。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

下列关于操作系统设备管理的叙述中，哪个是不正确的?

以下关于广义表的叙述中，哪一条是正确的?

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

WWW是以超文本标记语言(HTML)与______为基础，提供面向Internet服务的、风格一致的用户界面信息浏览系统。

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

酸牛乳所使用的发酵菌种规定为保加利亚乳杆菌和嗜热链球菌。

简述产品缺陷与产品瑕疵的区别。

测定中心静脉压时，测压的玻璃管的零点应在（ ）。

尿毒症患者，下列哪些症状与继发性甲状旁腺功能亢进无关

下列除哪项外均是蒿芩清胆汤的组成药物

疏浚工程设计时计算的工程量，包括()。

按照《生产安全事故应急预案管理办法》的规定，生产经营单位的应急预案分为()。

读下图，完成下列问题。中国第一长河——长江是图中的___________(a或b)，它发源于___________地区(填字母)。

2009年10月2日，国际奥委会第121次会议宣布，()获得2016年夏季奥运会的举办权。

当代中国主要法的形式有哪些?

测定中心静脉压时，测压的玻璃管的零点应在（　　）。

读下图，完成下列问题。中国第一长河——长江是图中的_(a或b)，它发源于_地区(填字母)。