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

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

9 查阅

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

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

参考答案:

答案：D

相关问题:
  • 在一个单链表head中，若要删除指针p所指结点得后继结点，则执行（）。
  • 链表得头结点仅起到标志作用。
  • 线性表采用链表存储时，结点和结点内部得存储空间可以是不连续得。
  • 设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针
  • 一棵有N个结点的树，在把它转换成对应的二叉树后，该二叉树根节点的左子树
  • 如果某二叉树的前序遍历顺序为abdgcefh，中序遍历为dgbaechf，则后序遍历的
  • 若X是二叉树中序线索树中一个不为根的有左孩子的结点，则X的前驱为（）。
  • 在循环双链表的P所指结点之后插入s所指结点操作是（）。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    既能治疗恶性贫血，又可作为神经系统辅助用
    2.
    关于肝素，哪一项是错误的（）
    3.
    维生素K的药理作用是（）
    4.
    肝素的抗凝血作用机制是（）
    5.
    下列何药可翻转肾上腺素的升压效应（）
    6.
    β肾上腺素受体阻断药能引起（）
    7.
    患者，女性，25岁。患感染性休克而住院。经肌
    8.
    患者，男性，50岁。右下肢跛行5年，诊断为雷诺
    9.
    β肾上腺素能受体阻断药物中有明显降低眼
    10.
    治疗外周血管痉挛性疾病的药物是（）
    11.
    普萘洛尔不宜用于（）
    12.
    患者，男，50岁。每年冬春季有哮喘发作，近日来
    13.
    以下药物能够同时阻断α和β受体的是（）
    14.
    患者，女，35岁。有甲状腺功能亢进病史，经内科
    15.
    用于控制甲状腺功能亢进症状（）
    16.
    酚妥拉明使血管扩张的原因是（）
    17.
    下列哪种药物连续应用易出现耐受性（）
    18.
    硝酸甘油连续用药不能超过多少片（）
    19.
    硝酸甘油药瓶开封后需要多久更换一次，已以
    20.
    伴有支气管哮喘的心绞痛患者不宜选用下列
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。