首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
admin
2013-05-30
56
问题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储，查找关键码值为666的节点
B、线性表按链接方式存储，查找关键码值为666的节点
C、线性表按顺序方式存储，查找线性表中第900个节点
D、线性表按链接方式存储，查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第I个元素的存储地址。无论I多大，找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/dvqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据库系统中，搜索数据时，关系模型通过()实现。
第二代数据库系统是指________。
假定职员关系是S(S#,SNAME,SEX,AGE)，部门关系是C(C#,CNAME)，职员部门关系是SC(S#,C#,remark)，要查询职员号为“20031006”的职员所在的部门名称，将涉及到关系________。
关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足________。
设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组B的下标位置k的值是()。
Oracle提供的CASE工具是【】。
【】SQI语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的sQL语句。
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是
前序法是先访问【】，然后按前序周游左子树，按前序周游右子树。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是______。
随机试题
论述法国大革命的背景、过程与意义。(厦门大学2016年历史学基础真题)
胃、十二指肠溃疡急性穿孔，手术治疗方法有
痰标本图片找到抗酸杆菌，下列判断哪项是错误的
A．没食子酸鞣质B．逆没食子酸鞣质C．鞣红D．缩合鞣质E．以上都不是大黄中的鞣质属于
一青年男子咯血，伴低热、乏力、消瘦。应首先考虑的疾病史是()。
包含特许经营权的汽车加油站，在评估其价值时应包括无形资产的价值。
某厂有机械加工车间、喷漆车间、锅炉房以及厂内油库等。机械加工车间有：加工机械7台(套)，额定起重量2.5t的升降机1台，额定起重量1.5t、提升高度2m的起重机1台，叉车2台。喷漆车间有：调漆室、喷漆室、油漆临时储藏室、人员休息室等。锅炉房有2台出口水压0
企业将准备用于有价证券投资的现金存入证券公司指定的账户时，应借记的会计科目是()。
学校教育对文化的作用体现在()。
《刑法》第232条规定：“故意杀人的，处死刑、无期徒刑或者10年以上有期徒刑；情节较轻的，处3年以上10年以下有期徒刑。”此罪状属于()。
最新回复
(
0
)
