首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
46
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/ckvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在SQL语言的SELECT语句中,实现投影操作的是哪个子句?
以下有关操作系统的叙述中,哪一个是不正确的?
假设在关系模式R(U)中,X、Y、Z都是U的子集,且Z=U-X-Y。若X→→Y,而Z=,则称X→→Y为()。
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是()。
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个()。
下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作?
设根结点的层次为0,则高度为k的二叉树的最大结点数为
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现有的程序设计语言一般可分为3类,它们是
下列关于数据库三级模式结构的说法中,_______是不正确的。
在SQL语言中,为了提高查询速度通常应创建______。
随机试题
银盐法测定肉、蛋制品中无机砷的含量时,在酸性溶液中食品中的无机砷以氯化物形式被提取,经碘化钾和氯化亚锡还原为三价砷。
甲与乙约定:若乙考上音乐学院,甲将其小提琴以1万元价格卖给乙。后甲因善意第三人丙出价甚高,便将该小提琴出售与丙,且钱货两清。乙考上音乐学院后,向甲求购小提琴未果而引发纠纷。乙可以请求()。
通常的期间核查方法是什么?如何画核查曲线图?
征收土地是一种()行为。
甲公司为生产企业,属一般纳税人,共有职工150人,其中生产人员120人,管理人员30人。公司以其生产的每件成本为1000元的产品作为福利发放给每名职工。假设该产品的不含税售价为1200元,使用增值税税率17%,不考虑其他相关税费,则下列会计分录中正确的
边防检查站对出境、入境的人员及其行李物品、交通运输工具及其载运的货物实施边防检查。()
《国家中长期教育改革和发展规划纲要(2010一2020年)》提出,要加强校园文化建设,深入开展()创建活动。
将一条长为950m,宽4.5m,厚0.3m的水泥路拓宽至5.5m,大概需要混凝土()。
若不等式x2+2x+2>|a-2|对于一切实数x均成立,则实数a的取值范围是().
Forthispart,youareallowed20minutestowriteacompositiononthetopic:Nature.Youshouldwriteinnolessthan100word
最新回复
(
0
)