首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-05-13
51
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
4
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/TEvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在以下ARM处理器的指令操作码中可让寄存器R1扣的指定位“置位”的指令操作码是()。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
下面是关于ARM处理器芯片中的DMA控制器的叙述,其中错误的是()。
若以S3C2410为核心的目标机上,已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序,通常使用arm-linux-【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错,则应该在编译命令中加【80】参数对它进行编译。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下,其他按键均松开时,ARM芯片读到的GPF6~GPF1的状态为()。
现为某车载地图设备选择操作系统,友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中,最适宜采用的操作系统是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】_______加载程序,外设【68】_______程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
简述无形资产确认的两个条件。
属于乙类传染病的是
伤寒最严重的并发症为
用来测量细菌大小的单位是
A.物质分子大小的差异B.物质氢键吸附强弱的差别C.物质在两相溶剂中分配比的差别D.物质的溶解度的差别E.物质沸点不同凝胶过滤法分离物质的根据是()。
2013年1—2月份工业企业利润比去年同期增加1039亿元,主要是以下六个行业拉动:一是电力行业,实现利润460亿元,比去年同期增长1.5倍,拉动规模以上企业利润增长4.6个百分点。二是石油加工行业,去年同期亏损101亿元,今年1—2月份盈利5
绩效管理的最终目标是()。[2014年11月、2010年5月三级真题]
已知3阶矩阵A满足|A+E|=|A-E|=|4E-2A|=0,求|A3-5A2|
Everyroominthehouse________entered,and$10innotesandagoldwatchweremissing.
A、Animalsdon’tliketocrywhilehumanbeingsdo.B、Humanbeingscrybecauseoftheiremotionswhileanimalsdon’t.C、Human’st
最新回复
(
0
)