首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
70
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/5AvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述中,错误的是
设某散列表的当前状态如下:该散列表的负载因子约为
在面向对象模型中,子类的对象拥有其超类的对象的全部属性和方法,称为子类对超类的【】。
_________不是数据结构研究的内容。Ⅰ.数据的采集Ⅱ.数据的逻辑组织Ⅲ.数据的存储结构Ⅳ.数据的传输Ⅴ.数据的检索
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。
以下关于广义表的叙述中,_______是正确的。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?______。
下面问题基于如下描述:有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。进程处理器时间优先数P11
Oracle的Internet解决方案主要包括哪几部分工具?Ⅰ.OracleExpressServerⅡ.OracleExpressObjectsⅢ.OracleExpressAnalyzerⅣ.OracleW
随机试题
球根花应多施的肥料是()。
在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中的是()
男,3个月。生长发育良好,体重为5kg,因母亲患慢性疾病,需停用母乳而改牛奶喂养。每日所需水分是
开放性骨折处理正确的是()
药用部位为根及根茎的是
竣工日期也称()。
下列没有错别字的一句是:
【2011首都经贸大学名词解释第6题】市盈率
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
Whenyousendaletterorapostcard,youhavetoputstampsontheenvelope(信封)oronthecard.Whendidpeoplefirstbeginto
最新回复
(
0
)