首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-05-13
23
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
4
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://jikaoti.com/ti/xv97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS-II操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是__________【77】命令,终止当前被调试程序运行的命令是__________【78】命令。
在μC/OS–II操作系统下,处于运行态的任务不可能直接转入的状态是()
下面有关开发工具套件ADS1.2的说法中,不正确的是()。
已知内存0x30000010~0x30000013以大端模式存放一个32位无符号数0xAABBCCDD,R1=0x30000010,R0=0,执行ARM指令LDRHR0,[R1,#2]之后,R0的值为()。
在微内核操作系统结构中,将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
下面有关基于嵌入式WEB服务器应用的描述语句中,不恰当的是()。
将ARM处理器RO中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域,具有只读属性。
在μC/OS–Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
随机试题
列入《国家重点保护野生动物名录》的一、二级野生动物有_______种(类)。
A.浓缩红细胞B.冷沉淀C.血小板D.免疫球蛋白用于抗生素不能控制的感染
女,16岁。前额、双颊、颏部起皮色丘疹3个月,偶尔丘疹中央可见扩大毛孔,并可挤出黄白色内容物,若诊断为痤疮。以下治疗方法不合适的是
A.进入靶部位的毛细血管床释药B.物理化学靶向制剂C.细胞内某些特定靶点D.主动靶向制剂E.靶部位的特殊细胞(如肿瘤细胞)释药一级靶向制剂是指()。
张老太太,因髋骨骨折,在家卧床已1个月。主诉:臀部痛、麻木。检查:臀部皮肤局部红肿。下列指导中哪项不妥
某客户持有面值为100万元的商业票据,距离到期期限还有30天,因资金问题,到银行进行票据贴现,银行的商业票据贴现率为6%,则该客户的贴现额为()元。[2007年11月二级真题]
下列关于可供出售金融资产的会计处理的表述中,不正确的有()。
菲利普斯曲线描述的通货膨胀率与失业率之间的关系是()。
美国总统奥巴马在上海演讲,在谈到中美关系时引用了中国古话“温故而知新”。今明两天,奥巴马将在北京参观故宫,登上长城,希望充分领略这个东方古国悠久的历史文化。而就在他访华前夕,美国国会众议院于上月底以压倒性多数通过一项决议案,纪念孔子诞辰2560周年,高度赞
Usingtheinformationinthetext,completeeachsentence14~18,withawordorphrasefromthelistbelow.Foreachsentenc
最新回复
(
0
)