2. 首页 > 题库三 >
  2. 问题

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点

7 查阅

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

参考答案:

答案：(n+1)/2

相关问题:
  • 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s
  • 带头结点的单链表head为空的判定条件是（）。
  • 不带头结点的单链表head为空的判定条件是
  • 单链表中，增加一个头结点的目的是为了（）
  • 头结点和首元素是一样的。
  • 无论什么情况下按下使能键都可以给机器人上电。
  • 在以下情况下，需要对机械原点的位置进行转数计数器更新操作（）
  • 通常情况下，成人脊柱由（）块脊椎骨及其间的椎间盘共同构成。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    在我国，通常主张信用状况的五性分析，其中不
    2.
    在法治社会，（）对于政府权力具有优先的至上的
    3.
    根据国家相关法律及文件规定，省、地两级党
    4.
    随着我国经济体制改革的深化，政府职能必须
    5.
    （）是惩治和预防腐败体系中的基础性环节。
    6.
    专利的创造性的表述中，正确的是：（）
    7.
    下列关于著作财产权的表述，正确的是：（）。
    8.
    下列哪些使用作品的行为，除著作权人声明不
    9.
    翻译他人已发表的作品，在下列哪些情况下可
    10.
    下列关于优先权的表述中，正确的是（）
    11.
    下列关于著作权保护期限的表述，正确的是：（）
    12.
    史密斯先生就其产品外观于2000年5月4日向
    13.
    对已经发表的作品，有权发表“未经许可不得
    14.
    家具公司发明了一种新型和页，若就该和页申
    15.
    下列能力属于特殊能力的是（）
    16.
    根据我国《商标法》的规定，注册商标的有效
    17.
    下列商标中，属于服务商标的有（）
    18.
    在我国，下列属于著作权合理使用的情况是（）
    19.
    作者身份不明的作品，在作者身份确定之前，其
    20.
    发明专利权的期限自（）起计算。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。