2. 从业资格
  3. 若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与

题库2022-08-02  96
问题 若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（  ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素
选项 A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C.删除第i个元素(1≤i≤n)
D.在第i个元素(1≤i≤n )之前插入一个新元素
答案 B
解析 此题考查数据结构，线性表采用顺序存储就是数组结构，CD选项删除或插入一个元素，都会移动i元素后面的每个元素位置，A查找给定值的位置需要进行某个搜索方法，会有时间和空间开销，而B查找第i个元素的值则是直接取数组中的第i个地址，速度更快，查找给定值与查找给定位置是不一样的。
转载请注明原文地址:https://tihaiku.com/congyezige/2427221.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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