首页 手机
当前位置: 好大学 > 试卷库 > 计算机类 > 等级考试 > 计算机二级 > Java语言程序设计 >对长度为 n 的线性表进行顺序查找,在最坏情况下需要比较的次数为 ( ) 。

对长度为 n 的线性表进行顺序查找,在最坏情况下需要比较的次数为 ( ) 。

  • A. 125
  • B. n/2
  • C. n
  • D. n+l
纠错
查看答案
若遇到问题请联系 客服QQ:3480655671

正确答案: C

本题解析:

对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个 元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。

你可能感兴趣的试题

单选题

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

  • A. 对象成分
  • B. 变量成分
  • C. 语句成分
  • D. 传输成分
单选题

开发软件时对提高开发人员工作效率至关重要的是() 。

  • A. 操作系统的资源管理功能
  • B. 先进的软件开发工具和环境
  • C. 程序员的数量
  • D. 计算机的并行处理能力
判断题

私有方法不产生覆盖。

判断题

内存垃圾回收将删除无法访问的对象。

判断题

子类可以覆盖父类中的所有实例方法。

判断题

构造函数只能重载不能覆盖。

判断题

实例方法是根据引用变量的声明类型进行访问的。

判断题

静态成员是根据变量引用的对象的实际类型进行访问的。

判断题

父类型的变量可以引用子类型的对象。