首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
63
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C) 选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/ckvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
用二维表结构表示实体及实体间联系的数据模型称为
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
下面有关模式分解的叙述中,不正确的是
下列哪一项不是打开文件时所做的工作?
下列哪一棵不是AVL树?
下面列出的条目中,哪些是事务并发执行中可能出现的主要问题? Ⅰ.丢失更新 Ⅱ.对未提交更新的依赖 Ⅲ.不一致的分析
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。
为了提高特定查询的速度,对SC关系创建唯一索引,应该创建在________属性上。
MicrosoftSQLServer2000和下列哪一个产品集成使用,可以支持贸易伙伴之间的在线交流?
随机试题
患者,女,39岁。因持续上腹痛伴恶心、呕吐3天入院。5年来有胆囊结石病,常有短暂上腹不适症状。B超显示胆囊多发小结石,总胆管宽9mm,其内未见结石,胰腺肿大增厚,周围有积液。查体:体温37.7℃,脉率106次/分,呼吸28次/分,血压132/86mmHg
A.β受体阻滞剂B.钙拮抗剂C.硝酸酯类D.多巴胺E.ACEl
下列不属于药品二级管理(贵重药品)范围的是
女,28岁,主诉:下面牙舌侧牙龈长一肿瘤5个月,并慢慢增大。影响进食。该患者如果诊断为妊娠瘤,需切除时应注意的是
具有实行会员分级结算制度期货交易所结算业务资格的期货公司和独资期货公司等应当设()。
根据《暂行办法》的规定确定简化的经济增加值时需调整研究开发费用是指()。
下列各项所得中,应计算缴纳个人所得税的有()。(2001年)
企业法人是指具有符合国家法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件,能够独立承担民事责任,经主管机关核准登记取得法人资格的社会经济组织。下列属于企业法人的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
Thedifficultyofbalancingprofitsandsocialresponsibilityisveryapparentwhenyouconsiderenvironmentalissues.Consumers
最新回复
(
0
)