首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
admin
2016-05-11
62
问题
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
选项
A、访问第i个元素(1≤i≤n)
B、删除第i个元素(1≤i≤n)
C、在第i个元素(1≤i≤n)之后插入一个新元素
D、查找与特定值相匹配的元素
答案
A
解析
本题考查数据结构基础知识。
线性表(a
1
,a
2
,…,a
n
)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。
访问第i个元素(1≤i≤n)的元素,仅需计算出a
i
的存储位置再进行内存的随机访问操作即可,以LOC(a
1
)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(a
i
)的方式如下:
LOC(a
i
)=LOC(a
1
)+(i-1)×L
再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。
转载请注明原文地址:https://kaotiyun.com/show/TPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面是一段HTML标记,显示的表的边界宽度是______像素。 <HTML> <HEAD> <TITLE>基本表格</TITLE> </HEAD> <BODY bgcolor="#FFFFFF"> <TABLE bord
若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由,完成此任务的配置语句是(49)。
在新的“中国DDN技术体制”中,主要为DDN用户入网提供接口并进行必要的协议转换的节点是(60)。
(28)不是TCP/IP高层协议。
计算机为了通过串行,将数据发送出去,必须(26)。
Web服务器使用(66)协议将HTML文档从Web服务器传送到用户的Web浏览器上。
在Windows操作系统的资源管理器中,若将一个文件用鼠标左键拖曳到不同的磁盘上,将(13)。
用某高级程序设计语言编写的源程序通常被保存为_________。
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
随机试题
无症状的胆囊结石病人,定期复查时,首选的检查方法是
试述淋巴瘤病人化疗期间的护理。
在采取套管保护措施的前提下,地下燃气管道可穿越()。
DSI水准仪的测量精度是()。
期货公司与证券公司应当建立介绍业务的对接规则,明确()的协作程序和规则。
某超市连锁企业欲在原有管理的基础上建立一套适合本企业的具有基本功能的管理信息系统,以提高企业的管理水平和经济效益。经对本企业现状分析后决定采取委托开发的方式进行开发,现已成立了以公司总经理为组长的“企业管理信息系统开发小组”,并为此审批了专项资金。开发小组
下列关于企业维简费支出企业所得税处理的表述,不正确的是()。
运动训练学实际上就是研究各运动项目训练过程规律的综合性应用学科。()
最近、李さんは元気がない________が、どうしたんでしょうか。
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc
最新回复
(
0
)