当前位置：首页  >  超星  >  第9周-章节测验-单链表-求长度&按位查找&按值查找
    填空题

    完成以下代码填空：//求带头结点单链表中的数据元素个数并返回其值，first为指向头结点的头引用public int length() {int length=（）; //计数器，用来累计结点个数LinkedNode<T> p=（）.next; //初始化，引用变量p指向第一个结点（首结点）while(p!=null) { // 从首结点向后查找，直到p为空（）; //若当前结点非空，则结点个数递增1p=（）; //指向后继结点}return length;}


    查看答案
    填空题

    完成以下代码填空：/** 按值查找* 在带头结点的单链表中查找值为element的元素* 若查找成功，返回元素的序号，否则返回0表示查找失败*///first为指向头结点的头引用public int locate(T element) {//引用变量p初始化，指向首结点（第一个数据元素所在结点）LinkedNode<T> p=（）;int count=（）;//计数器count初始化// 从单链表中的首结点元素开始查找while(p!=null) {if(（）.equals(element)) {return count; //查找成功，结束方法并返回元素序号}p=（）; //指向后继结点（）; //计数器的值增1}return 0; //退出循环表明查找失败}


    查看答案
    填空题

    完成以下代码填空：/** 按位查找* 读取带头结点单链表中的第i个数据元素* 根据逻辑位置序号，查找单链表中的元素* 若查找成功则返回该位置的元素，否则返回失败信息*///first为指向头结点的头引用public T getElement(int i) {LinkedNode<T> p=（）; //引用变量p初始化，指向首结点（第一个数据元素所在结点）int count=（）; //计数器count初始化// 从首结点开始，依次向后查找，直到p指向第i个元素或p为空while(p!=null && count i || （）) { // i小于1或者i大于表长throw new ListException("查找位置异常！第" + i + "个元素不存在");// 抛出异常}return （）; // 返回第i个结点的数据域data的值}


    查看答案
    填空题

    按位查找算法的基本语句是工作引用变量p的后移语句，该语句执行的次数与被查结点在表中的位置有关。在查找成功的情况下，若查找位置为i（1≤i≤n），则需要执行（）次，因此，在等概率情况下，按位查找算法的平均时间性能为O( )，因此，单链表是（）存取结构。


    查看答案
    填空题

    按值查找的基本语句是将结点p的数据域与待查值进行比较，具体的比较次数与待查值结点在单链表中的位置有关。在等概率情况下，平均时间性能为O( )。


    查看答案
    火星搜题
    vip套餐购买该问题答案仅对会员开放，欢迎开通会员
    • ¥ 19.9
      0.64/天
      1个月(不限次)
    • ¥ 19.9
      1000次
      (不限时)
    • ¥ 29.9
      0.32/天
      3个月(不限次)
    • ¥ 59.9
      0.16/天
      1年(不限次)
    请选择支付方式
    weixin 微信支付
    zhifubao 支付宝支付
    立即支付
    39.8
    遇到问题请联系在线客服
    请不要关闭本页面，支付完成请点击【支付完成】按钮
    支付完成
    取消订单
    遇到问题请联系在线客服
    免责声明  |  网站地图  
    粤ICP备18049098号-5  查题吧版权所有 ©2020-2024  营业执照