2. 计算机
  3. 若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_________。

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_________。

admin2021-01-13  58
问题 若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是_________。
选项 A、查找与给定值相匹配的元素的位置
B、查找并返回第i个元素的值(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)之前插入一个新元素
答案B
解析 本题考查数据结构基础知识。线性表(a1，a2，…，an)采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素ai的存储位置为LOC(ai)=LOC(a1)+(i一1)×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。
转载请注明原文地址:https://kaotiyun.com/show/o7VZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)