从一个具有n个元素的线性表中查找其值等于x的结点时在查找成功的情况下需平均比较（)个元素结点

大学网课 2022-09-22 04:53:19 已帮助人

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

A．n/2

B．n

C．(n-1)/2

D．(n+1)/2

从一个具有n个元素的线性表中查找其值等于x的结点时在查找成功的情况下需平均比较（)个元素结点

热搜：在n个结点的二叉链表中,有几个空指针域

回答

共1条回复

O(n)