设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是，和b，在查找不成功的情况下s和b的关系是A．s=bB．s＞bC．s＜bD．s＞=b

题目

设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是，和b，在查找不成功的情况下s和b的关系是

A．s=b

B．s＞b

C．s＜b

D．s＞=b

相似考题

1.设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是A．s=bB．s＞bC．s＜bD．s＞=b

2.对线性表进行二分法查找，其前提条件是______。A．线性表以顺序方式存储，并已按关键码值排好序B．线性表以顺序方式存储，并已按关键码值的查找频率排好序C．线性表以链接方式存储，并已按关键码值排好序D．线性表以链接方式存储，并已按关键码值的查找频率排好序

3.设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是A．总有s＞bB．总有s＜bC．总有s=bD．与k值大小有关

4.有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是A．X，YB．X＜YC．X=YD．与K大小有关

更多“设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定 ”相关问题

  • 第1题：

    对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB

    对线性表进行二分法查找，其前提条件是（ ）。

    A.线性表以顺序方式存储，并已按关键码值排好序

    B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

    C.线性表以有序方式存储，并已按关键码值排好序

    D.线性表以有序方式存储，并已按关键码值的查找频率排好序


    正确答案：A
    二分法查找是－种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。

  • 第2题：

    有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

    A．x＞y

    B．总是x＜y

    C．x＝y

    D．与k值大小有关


    正确答案：D
    解析：顺序查找没有要求线性表按关键词值排序。本题要求对排好序的线性表进行查找，不论线性表是升序或降序，则k值大小决定了线性表的位置，所以应选择D。

  • 第3题：

    符合以下________条件的，可以用二分法查找。

    A．线性表以顺序方式存储，并已按关键码值排好序

    B．线性表以顺序方式存储，并已按关键码值的查找频率排好序

    C．线性表以链接方式存储，并已按关键码值排好序

    D．线性表以链接方式存储，并已按关键码值的查找频率排好序


    正确答案：A
    解析：二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。

  • 第4题：

    有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是 ______。

    A．x＞y

    B．总是x＜y

    C．x＝y

    D．与k值的大小有关


    正确答案：D
    解析：顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找，不论线性表是升序或降序，则k值大小决定了性表的位置，所以应选择D。

  • 第5题：

    设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

    A．总有s=b

    B．总有s＞b

    C．总有s＜b

    D．与k值大小有关


    正确答案：D

相关内容