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

admin2010-05-13 29

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

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

答案4

解析由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第I个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS-II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?
μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行__________【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是__________【60】控器件。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
下面有关GNU工具套件的描述语句中，不恰当的是()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。

随机试题

简述我国的海洋功能区制度。
男，45岁。上腹部剧烈疼痛3小时，随即蔓延至全腹，呈持续性。查体：板状腹，全腹压痛及反跳痛，肠鸣音消失。对明确诊断最有价值的检查是()
下列生产安全事故中，不属于特别重大事故的是()。
下列关于各类工程计价定额的说法中，正确的有()。【2014年真题】
图7-1所示的钢丝绳损坏中()属于绳股挤出。
研究表明。成年人大约有5％的人患有“自体免疫病”。这种病人的自身免疫力不但进攻侵入人体内的细菌和病毒，同时也进攻自身的机体。这会引起终身的炎症，如风湿病。此外，心脏、肾和肠子也都可能受到攻击，在引发多发性硬化症的情况下，脊髓和脑神经细胞亦会受到破坏，后果可
中国共产党是中国革命和建设的领导核心，党的这种领导地位首先是由
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得增行或删行，也不得更
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表平均单价中的区域B3：C7定义名称为“商
TheEQFactoryNewbrainresearchsuggeststhatemotions,notIQ,maybethetruemeasureofhumanintelligence—byNancyGi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS-II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行__________【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是__________【60】控器件。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面有关GNU工具套件的描述语句中，不恰当的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

简述我国的海洋功能区制度。

男，45岁。上腹部剧烈疼痛3小时，随即蔓延至全腹，呈持续性。查体：板状腹，全腹压痛及反跳痛，肠鸣音消失。对明确诊断最有价值的检查是()

下列生产安全事故中，不属于特别重大事故的是()。

下列关于各类工程计价定额的说法中，正确的有()。【2014年真题】

图7-1所示的钢丝绳损坏中()属于绳股挤出。

中国共产党是中国革命和建设的领导核心，党的这种领导地位首先是由

TheEQFactoryNewbrainresearchsuggeststhatemotions,notIQ,maybethetruemeasureofhumanintelligence—byNancyGi

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。