首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
43
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/ckvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下述哪一条不是由于关系模式设计不当而引起的?
在下面所列出的条目中,哪些是数据库管理系统的基本功能? Ⅰ.数据库定义 Ⅱ.数据库的建立和维护 Ⅲ.数据库存取 Ⅳ.数据库和网络中其他软件系统的通信
OracleOLAP是Oracle数据库系统的()解决方案。
如果资源分配图中没有(),则系统中没有死锁发生。
计算机病毒是一种具有破坏性的计算机程序,它是
数据库系统一般由哪些成分构成?Ⅰ.数据库Ⅱ.数据库管理员Ⅲ.数据库管理系统及其工具Ⅳ.用户Ⅴ.操作系统Ⅵ.应用系统
E-R模型用于数据库设计的哪一个阶段?
设有两个事务T1、T2,其并发调度如下图所示。下列说法正确的是
下列叙述中,哪些是PowerBuilder的特性?Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持Web快速开发
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。
随机试题
A.疝内容物易回纳入腹腔B.疝内容物不能完全回纳入腹腔C.疝内容物有动脉性血循环障碍D.疝内容物被疝环卡住不能还纳,但无动脉性循环障碍E.疝内容为部分肠壁嵌顿性疝
业务指导文件既是订货的原始凭证,也是供求双方进发业务的合同,应分类、分版保管。()
哪一项检查是骨质疏松最敏感的检查方法
小儿患病后易趋康复的主要原因是
下列各项中,不体现实质重于形式要求的是()。
下列各项中,应当按照“销售货物”征收增值税的有()。
6枚一角硬币叠在一起与5枚五角硬币一样高,6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱,这些硬币的币值为87.2元,那么三种硬币总共多少枚?
A、 B、 C、 D、 C
根据我国宪法和法律,下列关于公民财产权的表述,正确的是()。
Lastyear’seconomyintheUnitedStatesshouldhavewontheOscarforbestpicture.Growthingrossdomesticproductwas4.1pe
最新回复
(
0
)