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

admin2009-10-15 66

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

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

答案C

解析线性表顺序存储方式：可随机存取表中任一结点，它的存储位置可以用一个简单、直观的公式来表示。链式存储方式：要查找某个位置的结点，必须从头开始逐个访问每个结点，直到找到该位置。不论是顺序存储还是链式存储方式，要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C为本题的正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以下关于VxWorks操作系统的叙述中，错误的是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下列不是实时操作系统的是()。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

请编制函数ReadDat()实现从文件IN93.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中奇数的个数odd、偶数的个数even、平均值aver及方差totfc的值，最后调用函数WriteDat()把结果输出

挤出效应

关于药物水解反应的叙述正确的是

患者在诊疗活动中受到损害，医疗机构及其医务人员有过错的，承担赔偿责任的是()。

以下属于土地取得成本的构成项目的有()。

实行会计电算化，将有助于提高单位会计核算的水平和质量。()

从幼儿在园一日活动的主要类型来分，幼儿园环境可分为游戏活动环境、学习活动环境和()。

人民警察的义务，是指人民警察在行使权力、履行职责过程中必须作出或不得作出一定行为的约束。人民警察义务具有()特点。

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

以下哪个数据库对象可以一次执行多个操作()。

ResumeNameinfull:LiMaohanGender:FemaleDateofbirth:July.26th,1973Nationality:ChinaMaritalStatus:SingleWorkEx