首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2013-05-30
39
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的节点
B、线性表按链接方式存储,查找关键码值为666的节点
C、线性表按顺序方式存储,查找线性表中第900个节点
D、线性表按链接方式存储,查找线性表中第900个节点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/dvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知基本表SC(S#,C#,GRADE),则“统计选修了课程的学生人次数”的SQL语句为()。
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与()。
数据库功能可分为前端和后端。下列叙述错误的是________。
对一棵70个结点的完全二叉树,它有________个非叶结点。
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【】。
为了能对时间紧迫或重要程度高的进程进行调度,应选择的调度算法是
当某个正在执行的进程需要进行I/O操作时,可以通过凋用【】原语将自己从运行状态变为等待状态。
用树的前序遍历和中序遍历可以导出树的【】遍历。
随机试题
患者的权利包括
对药物胃肠道吸收无影响的是
土的最佳含水量通过()来测定。
我国采取的签证制度有()。
隐性课程是()
下列属于元认知策略的是()。
“众芳摇落独暄妍,占尽风情向小园。疏影横斜水清浅,暗香浮动月黄昏。霜禽欲下先偷眼,粉蝶如知合断魂。幸有微吟可相狎,不须檀板共金尊。”这首诗描写的花是:
算法执行过程中,所需要的基本运算次数称为算法的【】。
A、Becauseheenjoystravelingfromhometoofficeeveryday.B、Becausethecityairispolluted.C、Becausehedoesn’tlikethecr
Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho
最新回复
(
0
)