首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
admin
2009-10-15
69
问题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储，查找关键码值为900的结点
B、线性表按链接方式存储，查找关键码值为900的结点
C、线性表按顺序方式存储，查找线性表巾第900个结点
D、线性表按链接方式存储，查找线性表中第900个结点
答案
C
解析
线性表顺序存储方式：可随机存取表中任一结点，它的存储位置可以用一个简单、直观的公式来表示。链式存储方式：要查找某个位置的结点，必须从头开始逐个访问每个结点，直到找到该位置。不论是顺序存储还是链式存储方式，要查找某个特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该结点。所以C为本题的正确答案。
转载请注明原文地址:https://kaotiyun.com/show/yUSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于互联网IP地址的叙述中，错误的是()。
下面关于嵌入式系统的叙述中，错误的是()。
在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。
对于嵌入式处理器说法正确的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
十进制数值87的二进制数值是
随机试题
2016年2月，北方某牛场运来青年牛10头，进场后3天发病，精神差，食欲废绝，呼吸困难，腹式呼吸，心率加快，高热稽留，铁锈色鼻液。诊断该病可能是
患者，男，42岁。扩张型心肌病5年。因天气转冷，出现咳嗽、咳痰、端坐呼吸。下列哪种药不宜使用
在常用的账务处理程序中，共同的财务处理工作有()。
旅游合同的内容主要有()。
“革命不是请客吃饭，不是做文章，不是绘画绣花，不能那样雅致，那样从容不迫，文质彬彬，那样温良恭俭让。革命是暴动，是一个阶级推翻另一个阶级的暴烈的行动。”这段话出自毛泽东的()。
某厂三台机器同时出了故障。修复这3台机器花费的时间分别为5分钟，6分钟，8分钟，每台机器停产1分钟给工厂造成经济损失100元，维修组依次维修了这3台机器，合理安排维修顺序能减少经济损失。经济损失最小为（）元。
2009年，某省全年粮食作物播种面积253．85万公顷，比上年增长1．5％；糖蔗种植面积13．58万公顷，下降0．2％；油料种植面积33．14万公顷，增长2．3％；蔬菜种植面积113．84万公顷，增长2．3％。若保持2009年的增长速度，哪一年水果的
A、 B、 C、 D、 D
"PsychologyClass"Whatareneurotransmitters?
FamilyMattersThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparen
最新回复
(
0
)
