首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
admin
2010-07-20
79
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
选项
A、线性表按顺序方式存储,查找关键码值为666的结点
B、线性表按链接方式存储,查找关键码值为666的结点
C、线性表按顺序方式存储,查找线性表中第900个结点
D、线性表按链接方式存储,查找线性表中第900个结点
答案
C
解析
由顺序存储结构的特点,对于顺序表,可能通过计算直接确定第I个元素的存储地址。无论I多大,找顺序表中第I个元素所需的时间是相等的。所以C)选项的操作执行的时间最短。
转载请注明原文地址:https://kaotiyun.com/show/5AvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库并发控制中，两个或更多的进度同时处于等待其他进程所占用资源的状态，称为【】。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为【】。
基于以下的5阶B树结构，该B树现在的层数是2。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
以下关于广义表的叙述中，_______是正确的。
电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?
如下所列条目中，属于当前应用开发工具的发展趋势有哪些?()Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境
下面所列的条目中，哪些是新一代数据库开发工具应具有的特征?______。Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计
可视化的开发工具被称为【】开发工具，它所用的语言被称为4GL。
下面哪一项是SQLServer数据库管理系统的核心数据库引擎?
随机试题
下列关于尿蛋白检测的叙述，正确的是
眼眶的CT检查常采用听眶线作为扫描基线，其原因是
女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是
填石路堤施工时，填筑方法有( )。
证券公司经营融资融券业务，应当以自己的名义，在证券登记结算机构分别开立融券专用证券账户、客户信用交易担保证券账户、信用交易证券交收账户、信用交易资金交收账户、融资专用资金账户和客户信用交易担保资金账户。( )
旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。
在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。
A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。
罗宾逊教授：在某一地区发现的巨大陨石碰撞坑被认为是解释发生在中生代末期的动植物大规模地灭绝的线索。然而在那个地点发现的岩石的晶体结构显示产生陨石坑的碰撞并不是罪魁祸首。当熔化的岩石结晶时，它们表现出当时地球磁场的极性。尽管在大灭绝的时候地球的磁场发生了反转
私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。
最新回复
(
0
)
