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

admin2009-01-19 37

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于系统的地址空间的描述，错误的是______。

下列关于线程叙述错误的是______。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的(　　　)。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【　　】、声道数目、码率，以及采用的压缩编码方法等。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?

超文本采用网状结构组织信息，各结点间通过【　　】链接。

下面的______文件类型是图形文件。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

行政机关违法实施行政许可，给当事人的合法权益造成损害的，应当依法给予（）。

相对数常用指标，不包括

建设项目吸收直接投资的资本金，通常依据的程序包括(　　)。

B．应为48129B14091E．应为HONEYWAY/330C．应为上海亿利服饰有限公司(3105942236)N．应为0，没有集装箱此处填0T．应为全免R．编号应为商品编码

尽管分组比较目前仍然是最普遍、最直观、最受媒体欢迎的绩效评价方法，但该方法在应用上却存在一系列潜在的问题。下列说法正确的有()。

已知一组记录为{46，74，53，14，26，38，86，65，27，34)，给出采用归并排序法进行排序时每一趟的排序结果。

知识获得的主要是通过直观和()。

替代性攻击，即遭受挫折后由于无法直接向挫折制造的源头表达愤怒或不满，而将怒气发泄到另外的“替罪羊”身上，“替罪羊”往往处于相对较弱的地位。根据上述定义，下列不属于替代性攻击的是：

在字长为16位、32位、64位或128位的计算机中，字长为_____________位的计算机数据运算精度最高。

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

三级数据库技术

NCRE全国计算机三级

下列关于系统的地址空间的描述，错误的是______。

下列关于线程叙述错误的是______。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的( )。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【 】、声道数目、码率，以及采用的压缩编码方法等。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?

超文本采用网状结构组织信息，各结点间通过【 】链接。

下面的______文件类型是图形文件。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

行政机关违法实施行政许可，给当事人的合法权益造成损害的，应当依法给予（）。

相对数常用指标，不包括

建设项目吸收直接投资的资本金，通常依据的程序包括( )。

B．应为48129B14091E．应为HONEYWAY/330C．应为上海亿利服饰有限公司(3105942236)N．应为0，没有集装箱此处填0T．应为全免R．编号应为商品编码

尽管分组比较目前仍然是最普遍、最直观、最受媒体欢迎的绩效评价方法，但该方法在应用上却存在一系列潜在的问题。下列说法正确的有()。

已知一组记录为{46，74，53，14，26，38，86，65，27，34)，给出采用归并排序法进行排序时每一趟的排序结果。

知识获得的主要是通过直观和()。

替代性攻击，即遭受挫折后由于无法直接向挫折制造的源头表达愤怒或不满，而将怒气发泄到另外的“替罪羊”身上，“替罪羊”往往处于相对较弱的地位。根据上述定义，下列不属于替代性攻击的是：

在字长为16位、32位、64位或128位的计算机中，字长为_____________位的计算机数据运算精度最高。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的(　　　)。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【　　】、声道数目、码率，以及采用的压缩编码方法等。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

建设项目吸收直接投资的资本金，通常依据的程序包括(　　)。