首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
59
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/ckvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统的软件结构的描述中,不正确的是()。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
在关系代数中,从两个关系的笛卡尔积中,选取它们属性间满足一定条件的元组的操作,称为
在数据库管理系统的层次结构中,数据存取层处理的对象是
数据库技术的研究领域十分广泛,概括地讲可包括三个主要领域:DBMS软件的研制、数据库设计和【】。
设有两个事务T1和T2,其并发操作如下表所示,则下列说法中正确的是
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。
保持事务的原子性是数据库管理系统中_______部件的责任。
下列关于数据元素的叙述中,不正确的是______。
MicrosoftSQLServer2000和下列哪一个产品集成使用,可以支持贸易伙伴之间的在线交流?
随机试题
能够完整地反映晶格特征的最小几何单元称为()。
银行业金融机构变更持有资本总额或者股份总额达到规定比例以上的股东的,国务院银行业监督管理机构依法应当对股东的哪些情况进行审查?()
某市规定,该市申请经营文化营业场所的行政许可,根据《行政许可法》第26条的规定,由工商局一个部门受理行政许可申请,并转告文化局和消防局分别提出意见后统一办理。那么关于申请人取得营业执照的期限,下列说法正确的有哪些?()
下列各项中的火灾逃生方法不正确的是()。
下列税种中,货物进口环节可由海关代征的有( )。
质量保证金赔偿请求人的请求赔偿的时效期限是()天。
下列选项中没有错别字的一项是()。
在汉语和英语中,“塔”的发音是一样的,这是英语借用了汉语;“幽默”的发音也是一样的,这是汉语借用了英语。而在英语和姆巴拉拉语中,“狗”的发音也是一样的,但可以肯定,使用这两种语言的人交往只是将近两个世纪的事,而姆巴拉拉语中(包括“狗”的发音)的历史,几乎和
社会问题剧
下面程序段的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){intresult=0;fo
最新回复
(
0
)