首页 试题详情
单选题

从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。

AN

BN/2

C(N-1)/2

D(N+1)/2

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    一个具有N结点单链表中查找等于X结点时,查找成功情况下,需平均比较()结点

    答案解析

  • 单选题

    具有n结点有序单链表中插入一个结点并仍保持有序时间复杂度是()

    答案解析

  • 单选题

    在一棵具有n结点二叉树中,所有结点空子树个数等于()。

    答案解析

  • 单选题

    一个单链表中,若p所指结点不是最后结点,则删除p所指结点后继结点正确操作是()。

    答案解析

  • 单选题

    一个具有1025结点二叉树高h为()。

    答案解析

热门题库