首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2009-01-19
22
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
4
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第1个元素的存储地址。无论1多大,找顺序表中第1个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/XccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
家庭PC机拨号上网时,必须使用MODEM,它的主要功能是( )。
在现行PC机中,I/O端口常用的地址范围是( )。
计算机通过外围设备同外部世界通信或交换数据称为“输入输出”。在微型计算机系统中,常用的外围设备有:键盘、显示器、磁带机、硬磁盘机、软磁盘机、模数转换器、数模转换器、调制解调器以及一些专用设备等。把外围设备同微型计算机连接起来的电路称为“外设接口电路”,简称
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中,错误的是
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述:Ⅰ.在实模式下可以同时运行多个DOS应用程序Ⅱ.利用Windows98的“MS-DOS方式”运
声音是一种波,它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是
在80286的已译码指令队列中,可以存放( )条已译码的指令。
下列说法错误的是( )。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为__________【59】存储器和__________【60】存储器。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
随机试题
气质的特点决定于()
最可能的诊断是下列哪种药物不用于该病的治疗
根据巴塞尔资本协议,保证银行稳健经营、安全运行的核心指标是()。
下列各项中,不应暂停借款费用资本化的是()。
影响企业工资水平的内部因素包括()
据史书记载,乡村“人丁”登记在中国具有相当长的历史,它始发于西周末年,开始是为战事“补充兵力”所为。但后来乡村户籍登记制度的发展,显然更与税赋稽征有关:它不仅是调役兵役的依据,而且成了控制税纳逃避的方法。在传统中,税赋及其减免计算都以劳动力和田亩为依据,因
结合材料回答问题:今天,西红柿是世界许多国家人民喜爱的食物。然而,有人考证,西红柿原来生长在秘鲁的森林里,叫作“狼桃”。由于艳丽诱人,人们都怕它有毒,只欣赏其美而不敢吃它。16世纪时,英国公爵俄罗达格里从南美洲带回一株西红柿苗,献给他的情人——英国女皇伊
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.
关系数据库中的关系模型事实上可以看作是一个二维表,这个二维表中的列称为________。
Inthefollowingrivers,______hasbeencalledtheAmericanRuhr.
最新回复
(
0
)