itgle.com

【判断题】折半查找法的查找速度一定比顺序查找法快 。A．Y.是B．N.否

题目

【判断题】折半查找法的查找速度一定比顺序查找法快 。

A．Y.是

B．N.否

相似考题

1.在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。()此题为判断题(对，错)。

2.就平均查找速度而言，下列查找速度从慢至快的关系是()A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

3.折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误

4.对有序表而言采用二分查找总比采用顺序查找法速度快。()此题为判断题(对，错)。

更多“【判断题】折半查找法的查找速度一定比顺序查找法快 。”相关问题

  • 第1题：

    就平均查找速度而言，下列几种查找速度从慢至快的关系是()

    A.顺序折半哈希分块

    B.顺序分块折半哈希

    C.分块折半哈希顺序

    D.顺序哈希分块折半


    正确答案：B

  • 第2题：

    当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易

    A.必定快

    B.不一定

    C.在大部分情况下要快

    D.取决于表递增还是递减


    正确答案：C

  • 第3题：

    对无序表用折半查找比顺序查找快。()

    此题为判断题(对，错)。


    正确答案：×

  • 第4题：

    在下列查找方法中，平均查找长度与元素的个数无关的方法是(53)。

    A．顺序查找法

    B．折半查找法

    C．散列表查找法

    D．无论哪种查找法


    正确答案：C
    解析：顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关，由于散列结构是由事先准备好的散列函数关系与处理＞中突的方法来确定数据元素在散列表中的存储位置的，因此散列表查找方法的平均查找长度与元素的个数无关。故选C。

  • 第5题：

    下面关于折半查找法的叙述中，正确的是（）。

    • A、只要线性表中元素按值有序排列，就可以采用折半查找
    • B、只要线性表采用顺序存储结构，就可以采用折半查找
    • C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第6题：

    对无序表用二分法查找比顺序查找快。


    正确答案:错误

  • 第7题：

    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希查找

    正确答案:C

  • 第8题：

    有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。


    正确答案:这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率要高。

  • 第9题：

    单选题
    用折半查找法检索顺序文件比用顺序扫描法检索速度（）。
    A

    快

    B

    慢

    C

    相等

    D

    不定


    正确答案： A
    解析： 折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

  • 第10题：

    判断题
    对无序表用二分法查找比顺序查找快。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    就平均查找速度而言，下列几种查找速度从慢至快的关系是（）
    A

    顺序 折半 哈西 分块

    B

    顺序 分块 折半 哈西

    C

    分块 折半 哈西 顺序

    D

    顺序 哈西 分块 折半


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

  • 第12题：

    问答题
    对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

    正确答案： 不适合！虽然有序的单链表的结点是按从小到大（或从大到小）顺序排列，但因其存储结构为单链表，查找结点时只能从头指针开始逐步搜索，故不能进行折半查找。
    二分查找的速度在一般情况下是快些，但在特殊情况下未必快。例如所查数据位于首位时，则线性查找快；而二分查找则慢得多。
    解析： 暂无解析

  • 第13题：

    既希望较快的查找又便于线性表动态变化的查找方法是()

    A.顺序查找

    B.折半查找

    C.索引顺序查找

    D.哈希法查找


    正确答案：C

  • 第14题：

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希查找


    参考答案：C
    解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

  • 第15题：

    二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

    A．25

    B．10

    C．50

    D．7


    正确答案：D

  • 第16题：

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

    （47）

    A. 顺序查找的算法非常简单但效率较低

    B. 折半查找法的平均查找长度小，查找速度快

    C. 分块查找的平均长度介于顺序查找和折半查找之间

    D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的


    正确答案：D

  • 第17题：

    既希望查找速度快又便于线性表动态变化的查找方法有（）

    • A、顺序查找
    • B、折半查找
    • C、索引顺序查找
    • D、哈希法查找

    正确答案:D

  • 第18题：

    当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）

    • A、必定快
    • B、不一定
    • C、在大部分情况下要快
    • D、取决于表递增还是递减

    正确答案:C

  • 第19题：

    对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？


    正确答案:不适合！虽然有序的单链表的结点是按从小到大（或从大到小）顺序排列，但因其存储结构为单链表，查找结点时只能从头指针开始逐步搜索，故不能进行折半查找。
    二分查找的速度在一般情况下是快些，但在特殊情况下未必快。例如所查数据位于首位时，则线性查找快；而二分查找则慢得多。

  • 第20题：

    用折半查找法检索顺序文件比用顺序扫描法检索速度（）

    • A、快
    • B、慢
    • C、相等
    • D、不定

    正确答案:A

  • 第21题：

    单选题
    既希望查找速度快又便于线性表动态变化的查找方法有（）
    A

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第22题：

    单选题
    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


    正确答案： B
    解析： 分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

  • 第23题：

    判断题
    查找相同结点的效率折半查找总比顺序查找高。
    A

    对

    B

    错


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

  • 第24题：

    问答题
    有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。

    正确答案： 这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率要高。
    解析： 暂无解析

相关内容