首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2009-10-15
31
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为900的结点
B、线性表按链接方式存储,查找关键码值为900的结点
C、线性表按顺序方式存储,查找线性表巾第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
C
解析
线性表顺序存储方式:可随机存取表中任一结点,它的存储位置可以用一个简单、直观的公式来表示。链式存储方式:要查找某个位置的结点,必须从头开始逐个访问每个结点,直到找到该位置。不论是顺序存储还是链式存储方式,要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C为本题的正确答案。
转载请注明原文地址:https://jikaoti.com/ti/lNC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot),对应的程序称为引导程序,或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
μC/OS—Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
关于ARM处理器的工作模式,以下说法错误的是()。
数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,哪些是日志记录的内容? Ⅰ.事务开始信息 Ⅱ.更新信息 Ⅲ.提交信息 Ⅳ.事务中止信息
随机试题
甲向乙借款100万元,并以价值150万元的自由房屋提供抵押担保。但是,该房屋在抵押前就已出租给了丙,对此乙并不知情。借款到期后,甲乙约定以房屋折抵100万元借款,并办理了过户登记。下列说法错误的是:()
根据我国现行规定,商业银行总行拨付各分支机构营运资金的总和,不得超过总行资本金的()。
给水排水管网维护中,用爆管工具将旧管破碎,并将其碎片挤到周围的土层,同时将新管或套管拉入,完成管道更换的方法,称为()。
同样价格的某商品在4个商场销售时都进行了两次价格调整。甲商场第一次提价的百分率为a,第二次提价的百分率为b(a>0,b>0,且n≠b);乙商场两次提价的百分率均为(a+b);丙商场第一次提价的百分率为(a+b),第二次提价的百分率为(a+b);丁商场第一次
在海豹和抹香鲸等深潜高手的肌肉中,肌红蛋白的含量都格外高。肌红蛋白是一种将血液中的氧吸收并储存起来的蛋白质,它为肌肉提供以后可使用的能量。因此,它们的肌肉在不需要进行呼吸的情况下还能坚持长时间的工作。此外,为了节约能量,在下潜时它们还具有降低心率的神奇本领
A.Doyouneedanythingelse?B.Excuseme,C.I’llgoandhavesomeonefixitstraightaway.A:【D4】______butcouldyoutellme
边际技术替代率递减规律使得向右下方倾斜的等产量曲线必然凸向原点。()
20世纪,中国人民在前进道路上经历了三次历史性的巨大变化。试论第二次和第三次历史性巨变及其对中华民族振兴和中国社会主义现代化建设的深远影响。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时,类DocExplorer的所有对象都要更新其自身的状态
Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtoourlife.Advertisingisnecessary
最新回复
(
0
)