题目详情

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

  • A.查找与给定值相匹配元素位置
  • B.查找并返回第i个元素值(1小于等于i小于等于n)
  • C.删除第i个元素(1小于等于i小于n)
  • D.在第i个元素(1小于等于i小于等于n)之前插入一个新元素

正确答案及解析

正确答案
B
解析

在线性表中插入和删除元素都需要修改前驱和后继指针。查找并返回第i个元素值,这个只要找到该位置读取即可。查找与给定值相匹配元素位置,先读取第一个元素再比较,依次类推直到找到该元素。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +