首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
admin
2016-05-11
33
问题
含有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
程序员上午基础知识考试
软考初级
相关试题推荐
《中华人民共和国著作权法》中对公民作品的修改权的保护期限是______。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
E1线路可以同时传输(28)路语音信号,它的带宽是(29)Mb/s。
An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap
能从数据信号波形中提取同步信号的典型编码是______。A.不归零码B.曼彻斯特编码C.BCD码D.循环冗余码
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类,该类具有四个方法:addElement()、lastElemcnt()、numberOfElement()以及removeL
TypicalMISD(multiple-instructionsingle-datastream)computingmodeis
随机试题
如图所示游梁式抽油机为()。
功能测试又称为()
临床常见的皮疹有()
心肌梗死时发热一般出现在
核准主义与准则主义
某技术管理复杂的大型工程建设项目,为了有效优化和控制工程建设投资规模,可以采取的措施有()。
园林给水的特点包括()。
根据全国人大批准的中央预算,2012年我国将新型农村合作医疗和城镇居民基本医疗保险的财政补助标准增加到每人每年240元,并适当提高报销水平,补助1050亿元,增长37%。完善国家基本药物制度,深化基层医疗卫生机构综合改革。健全城乡基本公共卫生服务经费保障机
SQ3RAProvenmethodforeffectivetextbookreadingistheSQ3RmethoddevelopedbyFrancisRobinson.Thefirststepisto
OnSunday,JimwentwithhisfarthertochooseaChristmastree.Thewholefamilywereveryhappy.
最新回复
(
0
)