首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
admin
2016-05-11
29
问题
含有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://jikaoti.com/ti/xBL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
要想登录到一个FTP服务器上,除了必要的上网设备外还必须要有______。
默认情况下,当创建对象实例时,该对象的作用域是______。
在Windows的cmd命令窗口中输入(65)命令,可以查看本机路由信息。
RPC1757文件定义的RMON管理信息库是对MIB-2的扩充,其中的矩阵级存储的信息是(58)的通信情况。
下面是关于Word文档中有关表格的叙述,正确的是(34)。
GIF图像在压缩过程中,像素资料不会丢失,但颜色深度有限,最多只能储存(5)色。
T1载波采用(21)复用技术,将(22)路话音复用在一条通信线路上,每路话音信号要经过编码器进行采样,采样频率为(23)Hz。(23)
White box testing of software testing is a test for software structure. Which of the following item should not be included in th
A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The
向商标局提出注册商标转让申请的人应当是______。
随机试题
《晏子对齐侯问》的篇名为后人所拟,其出处是()
关于MRI运动伪影的描述,错误的是
制作套筒冠固位体,依靠内外冠的紧密接触产生固位力的固定桥是
龙胆泻肝汤中具有渗湿泻热作用的药物是
根据《政府采购法》的规定,下列关于政府采购方式的表述,不正确的是()。
物业管理方案的基本内容主要包括()。
下列关于RISC的叙述中,错误的是_______。
Lookatthenotesbelow.Someinformationismissing.Youwillhearapresentationonanewproject.Foreachquestion(16-22),f
Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand
Whichofthefollowingwordsisbuiltbyblending?
最新回复
(
0
)