m0_59573305 2021-09-18 10:26 采纳率: 50%
浏览 46
已结题

关于Java语言程序设计中的线性查找疑问

java语言程序设计中的一句话：对于一个有 1024 ( 2 ∧10 ) 个元素的数组，在最坏情况下 ， 二分査找法只需要比较 11 次 ， 而在最坏的情况下线性査找要比较 1023 次。为什么线性是1023次呀，不是1024次吗 ？

  • 写回答

3条回答 默认 最新

  • CSDN专家-sinJack 2021-09-18 10:27
    关注

    两个数，比较一次。1024个不是比较1023次吗
    需要比较的最大次数是元素个数-1

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

  • java程序语言设计进阶版习题答案 java
    2017-11-03 09:09
    回答 3 已采纳 左边的怎么自己new自己啊，这样编译没问题运行起来不行吧 先问下，问什么不能new自己。 当然，假如按楼主的写法，当这个A第一次被调用的时候，就出抛异常，超出堆栈、内存溢出之类。 楼主，你需要理
  • 求java语言程序设计中的一个编程题 java
    2016-12-27 13:25
    回答 1 已采纳 http://blog.csdn.net/MIKASA3/article/details/49848895
  • java程序设计课后习题 java
    2017-07-24 15:46
    回答 5 已采纳 public class t8 { public static void main(String[] args) { //上半部分 for (int m =
  • Java程序设计基础：一维数组应用查找线性查找）.pptx
    2022-05-26 15:53
    ——线性查找 目录 课程导入 1 理解数据查找操作的概念 2 知道数据查找操作的两种方法 3 能正确理解线性查找方法 4 会正确应用线性查找方法，解决实际问题 淘宝搜索自己想要购买的商品； 借书搜索书籍名称。 数据...
  • java程序设计（字符串排序） java
    2018-11-04 11:55
    回答 1 已采纳 ``` class Untitled { public static void main(String[] args) { int num; System.out.print
  • java 缓存接口设计疑问。 java 缓存
    2015-09-17 06:36
    回答 2 已采纳 理论上支持，因为泛型指代一切类或接口，当然也可以认为是Serializable。 第一种方式，具体实现可以直接作为序列化接口操作，目标明确。 第二种方式，必须做分歧判断，如果参数是序列化接口，
  • Java中double类型最大值 java 有问必答
    2021-03-10 23:20
    回答 3 已采纳 根据 IEEE 754 浮点“双精度格式”位布局，返回指定浮点值的表示形式，并保留 NaN 值。 第 63 位（掩码 0x8000000000000000L 选定的位）表示浮点数的符号。第 62-5
  • 数据结构与算法分析 Java语言描述 习题解答.zip
    2024-01-15 21:48
    逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...
  • java程序设计课后练习 java
    2015-07-08 10:49
    回答 1 已采纳 就是定义一个数组。每次数据不是立刻写入文件，而是先给数组赋值，再一次性把数组写入文件，所以这个数组起到了缓冲区的作用。
  • Java语言中的get set方法有什么用 java
    2015-12-20 11:00
    回答 8 已采纳 便于加入验证逻辑。也许你说，现在没有验证逻辑。但是如果直接访问字段，以后再加上验证逻辑，那么调用代码就要修改了，不是麻烦么
  • 一个关于java中16进制数组的问题 java
    2017-12-08 03:06
    回答 3 已采纳 不难发现所有需要在前面加(byte)都是因为高符为1，即从左往右数第一位（从右往左数第8位）是1。像0x89这样表示的数据，在java里自动类型转化成int的。 以0x89为例，其十进制为137，如
  • JAVA程序设计实战（1-9章）
    2022-12-15 15:34
    HusePanghu的博客 Java基础编程实战
  • java程序放到服务器里运行 数据库 服务器
    2019-01-14 06:00
    回答 2 已采纳 首先，你要保证你服务器上的软件都有，jdk，tomcat，数据库，且保证版本是配套的，因为jdk版本高的话，tomcat版本也必须高。你要下载tomcat，然后把编译后的项目放到服务器下，再修改tom
  • 《数据结构与算法：Java语言描述》源码.zip
    2024-01-14 12:32
    逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...
  • 二级(JAVA语言程序设计）考试大纲
    2020-01-11 16:27
    张国荣家的弟弟的博客 二级（Java 语言程序设计）考试大纲 基本要求 1.掌握算法的基本概念 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.。。逐步求精的结构化程序设计方法。 5.。。软件工程的基本方法，具有初步应用技术...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 9月26日
  • 已采纳回答 9月18日
  • 创建了问题 9月18日

悬赏问题

  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题，请帮我添加一个动画。不要机器人回答。
  • ¥60 许可证msc licensing软件报错显示已有相同版本软件，但是下一步显示无法读取日志目录。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统，原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时，终端显示出了sequence handled的进度条，但是并不出结果就自动终止回到命令提示行了是怎么回事：
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥30 关于<main>标签页面跳转的问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系