首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
admin
2013-05-30
30
问题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储，查找关键码值为666的节点
B、线性表按链接方式存储，查找关键码值为666的节点
C、线性表按顺序方式存储，查找线性表中第900个节点
D、线性表按链接方式存储，查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第I个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/dvqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从用户角度看，引入文件系统的目的是()。
选择排序和归并排序的稳定性分别是()。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句CREATE、DROP、ALTER实现哪类功能?()。
()能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。
在数据模型中，把描述实体的数据称为记录，而把描述实体属性的数据称为【】。
设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组B的下标位置k的值是()。
下列哪一个是正确的从栈中删除元素的序列?下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?
最著名的死锁避免算法是【】算法。
操作系统核心中为进程定义了一个专门的数据结构称为【】。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品?
随机试题
关于妊娠合并心脏病孕妇发生急性心力衰竭的处理，不正确的是
腰椎CT扫描时，给患者腿部垫起的目的是
HDPE膜不得在()季施工。
直埋光缆线路工程中，下列情况中可以采用塑料管保护的有()。
转动设备在防腐蚀工程施工前,应完成的施工工序包括()。
UrbanizationandItsInfluenceOverhalftheworld’speoplenowliveincities．Thelatest“GlobalReportonHumanSettlements”say
材料：以下是某教师关于“细胞中的糖类和脂质”的教学设计思路。课前准备：把学生每四人分为一组，准备各种糖(少量)不得少于五种，鼓励种类越多越好，意在调动学生的好奇心和求知欲，积极参与并查阅资料了解糖的知识，为课堂上能轻松地突破难点以及更好地理解和掌握糖
“一切教育的最终目的是形成人格”这句话体现了教育的本质是()。
小王在每周的周一和周三值夜班。某月他共值夜班10次，则下月他第一次值夜班可能是几号?()
输出如下数列在1000000以内的值，以逗号分隔：k(0)=1，k(1)=2，k(n)=k(n一1)2+k(n一2)2，其中，k(n)表示该数列。
最新回复
(
0
)
