从一个具有n个元素的线性表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（)个元素结点。A．n/2B．nC．(n-1)/2D．(n+1)/2

题目

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

A．n/2

B．n

C．(n-1)/2

D．(n+1)/2

相似考题

1.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点

2.（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点

3.● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （）A. 线性表按顺序方式存储，查找关键码值为 900 的结点 B. 线性表按链接方式存储，查找关键码值为 900 的结点 C. 线性表按顺序方式存储，查找线性表中第 900 个结点 D. 线性表按链接方式存储，查找线性表中第 900 个结点

4.对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。

参考答案和解析
O(n)
更多“从一个具有n个元素的线性表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（)个元素结点。”相关问题

  • 第1题：

    在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().

    An

    Bn/2

    C(n+1)/2

    D(n-1)/2


    参考答案：C

  • 第2题：

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

    A．n

    B．n/2

    C．(n-1)/2

    D．(n+1)/2


    正确答案：D
    解析：在n个结点的单链表中，查找第i个结点需要比较关键词的次数是i，所以，在查找成功的情况下，需平均比较的结点个数为(1+2+…+n)/n，即(n+1)/2。

  • 第3题：

    从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

    A．O(n)

    B．O(1)

    C．O(log2n)

    D．O(n2)


    正确答案：A
    解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。

  • 第4题：

    在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。

    A．n

    B．n/2

    C．(n-1)/2

    D．(n+1)/2


    正确答案：D
    解析：对单链表结构的查找，每次比较都必须从头结点开始，因此最好情况为比较一次得到查找的元素，最坏情况为比较到最后一个结点需要n次才找到，平均比较次数为 (1+2+3+...+n)/n次， 即为(n+1)/2次。

  • 第5题：

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

    A．n

    B．n/2

    C．(n-1)/2

    D．(n+1)/2


    正确答案：D

  • 第6题：

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

    A.N
    B.N/2
    C.(N-1)/2
    D.(N+1)/2

    答案：D
    解析：

  • 第7题：

    在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

    • A、n
    • B、n/2
    • C、（n+1）/2
    • D、（n-1）/2

    正确答案:C

  • 第8题：

    从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。


    正确答案:找到；左子树；右子树

  • 第9题：

    在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。


    正确答案:n+1/2

  • 第10题：

    单选题
    在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
    A

    n

    B

    n/2

    C

    （n+1）/2

    D

    （n-1）/2


    正确答案： C
    解析： 暂无解析

  • 第11题：

    填空题
    从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。

    正确答案： 找到,左子树,右子树
    解析： 暂无解析

  • 第12题：

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

    n/2

    B

    n

    C

    （n+1）/2

    D

    （n-1）/2


    正确答案： D
    解析： 暂无解析

  • 第13题：

    线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。

    A.16

    B.20

    C.25

    D.256


    参考答案：A

  • 第14题：

    从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

    A．n

    B．n/2

    C．(n-1)/2

    D．(n+1)/2


    正确答案：D

  • 第15题：

    在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。

    A.50

    B.51

    C.100

    D.101


    正确答案：B

  • 第16题：

    从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。

    A．大于

    B．小于

    C．等于

    D．不确定


    正确答案：D

  • 第17题：

    采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。

    A.10
    B.25
    C.6
    D.625

    答案：B
    解析：

  • 第18题：

    在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）

    • A、n/2
    • B、（n-1）／2
    • C、（n+1）／2
    • D、n

    正确答案:C

  • 第19题：

    从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。


    正确答案:查找成功；左子树；右子树

  • 第20题：

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

    • A、n/2
    • B、n
    • C、（n+1）/2
    • D、（n-1）/2

    正确答案:C

  • 第21题：

    填空题
    在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

    正确答案： n+1/2
    解析： 暂无解析

  • 第22题：

    单选题
    在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）
    A

    n/2

    B

    （n-1）／2

    C

    （n+1）／2

    D

    n


    正确答案： C
    解析： 在长度为n的顺序表中，共有n个元素，若x等于顺序表中第1，2，…，n个位置上的元素时，对应的查找长度分别为1，2，…，n，它们的和szn（n+1）／2。在等概率的情况下，查找成功时的平均查找长度为s／n，即（n+1）／2。

  • 第23题：

    单选题
    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）
    A

    线性表按顺序方式存储，查找关键码值为900的结点

    B

    线性表按链接方式存储，查找关键码值为900的结点

    C

    线性表按顺序方式存储，查找线性表中第900个结点

    D

    线性表按链接方式存储，查找线性表中第900个结点


    正确答案： C
    解析： 暂无解析

  • 第24题：

    填空题
    从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

    正确答案： 查找成功,左子树,右子树
    解析： 暂无解析

相关内容