首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2009-10-15
45
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为900的结点
B、线性表按链接方式存储,查找关键码值为900的结点
C、线性表按顺序方式存储,查找线性表巾第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
C
解析
线性表顺序存储方式:可随机存取表中任一结点,它的存储位置可以用一个简单、直观的公式来表示。链式存储方式:要查找某个位置的结点,必须从头开始逐个访问每个结点,直到找到该位置。不论是顺序存储还是链式存储方式,要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C为本题的正确答案。
转载请注明原文地址:https://kaotiyun.com/show/yUSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader。都分为stage1和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】语言来实现,以达到短小精悍的目的。而s
SPI的信号线MISO称为【65】数据线,MOSI称为【66】数据线。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
μC/OS-Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
用ADS1.2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时,下面所列举的工作不是必须的。
数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,哪些是日志记录的内容? Ⅰ.事务开始信息 Ⅱ.更新信息 Ⅲ.提交信息 Ⅳ.事务中止信息
随机试题
海金沙的性状特征是()。
hydronephrosis
猪囊尾蚴寄生于
关于B细胞,正确的说法是
以下哪项记忆不是根据内容分类的
某城市的一家公司,实际占地23000平方米。由于经营规候扩大,年初该公司又受让了一块尚未办理土地使用证的土地3000平方米,公司按其当年开发使用的2000平方米土地面积进行申报纳税,以上土地均适用每平方米2元的城镇土地使用税税率。该公司当年应缴纳城镇土地
有三堆砝码,第一堆3克/个,第二堆5克/个,第三堆7克/个,现在要从这些砝码中取出一些来称出130克的食盐,问:最少要取多少个砝码?
下列哪些情形属于挪用公款归个人使用,从而可能构成挪用公款罪?()
Itcanbeinferredfromthefirstparagraphthat______.Thesalesofrobotshavebeenontherisechieflybecause______.
Inrecentyears,agrowingbodyofresearchhasshownthatourappetiteandfoodintakeareinfluencedbyalargenumberoffact
最新回复
(
0
)