niusouti.com

关于是否能查找到特定元素，下列选项中说法正确的是（）。A、若查找表中存在特定元素称为查找失败B、若查找表中存在特定元素称为查找成功C、若查找表中存在特定元素称为查找中D、若查找表中存在特定元素称为未找到

题目

关于是否能查找到特定元素，下列选项中说法正确的是（）。

  • A、若查找表中存在特定元素称为查找失败
  • B、若查找表中存在特定元素称为查找成功
  • C、若查找表中存在特定元素称为查找中
  • D、若查找表中存在特定元素称为未找到
相似考题

1.对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。A、静态查找表B、动态查找表C、静态查找表与动态查找表D、两种表都不适合

2.在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

3.设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。()此题为判断题(对，错)。

4.在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

参考答案和解析
正确答案:B
更多“关于是否能查找到特定元素，下列选项中说法正确的是（）。A、若查找表中存在特定元素称为查找失败B、若查找表中存在特定元素称为查找成功C、若查找表中存在特定元素称为查找中D、若查找表中存在特定元素称为未找到”相关问题

  • 第1题：

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

    A.16

    B.20

    C.25

    D.256


    参考答案：A

  • 第2题：

    ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。

    （39）


    正确答案：D

  • 第3题：

    在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。

    A.无论要查找哪个元素，都是先与A[7]进行比较
    B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
    C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
    D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

    答案：B
    解析：
    考察数据结构折半查找算法，B选项错误之处在于，要查找a[9]元素，第一次比较的是A[7]（下标计算方法为：[1+13]/2=7），第2次比较的是A[10]（下标计算方法为：[8+13]/2=10）。

  • 第4题：

    数据结构与算法里，若查找表中不存在特定元素，称（）。

    • A、查找失败
    • B、查找成功
    • C、不确定
    • D、都不对

    正确答案:A

  • 第5题：

    数据结构与算法里，若查找表中存在特定元素，称（）。

    • A、查找失败
    • B、查找成功
    • C、不确定
    • D、都不对

    正确答案:B

  • 第6题：

    顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。


    正确答案:n；n+1

  • 第7题：

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


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

  • 第8题：

    折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

    • A、20，70，30，50
    • B、30，88，70，50
    • C、20，50
    • D、30，88，50

    正确答案:A

  • 第9题：

    单选题
    关于是否能查找到特定元素，下列选项中说法正确的是（）。
    A

    若查找表中存在特定元素称为查找失败

    B

    若查找表中存在特定元素称为查找成功

    C

    若查找表中存在特定元素称为查找中

    D

    若查找表中存在特定元素称为未找到


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

  • 第10题：

    填空题
    顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。

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

  • 第11题：

    填空题
    对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）

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

  • 第12题：

    单选题
    数据结构与算法里，若查找表中存在特定元素，称（）。
    A

    查找失败

    B

    查找成功

    C

    不确定

    D

    都不对


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

  • 第13题：

    若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

    A．N

    B．N+1

    C．N/2

    D．(N+1)/2


    正确答案：A
    解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

  • 第14题：

    对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。

    A．55

    B．5

    C．39/8

    D．19/4


    正确答案：C
    解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
      平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：，其中，Pi为对表中第i个记录进行查找的概率，且。
      在此，

  • 第15题：

    在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）


    正确答案:哈希函数

  • 第16题：

    数据结构中，查询（Searching）特定元素是否在表中，是（）的概念。

    • A、查找
    • B、查看
    • C、分页
    • D、添加

    正确答案:A

  • 第17题：

    对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）


    正确答案:n；n+1

  • 第18题：

    折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。


    正确答案:28，6，12，20

  • 第19题：

    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。


    正确答案:5

  • 第20题：

    在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。


    正确答案:错误

  • 第21题：

    填空题
    折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。

    正确答案： 28，6，12，20
    解析： 暂无解析

  • 第22题：

    单选题
    数据结构中，查询（Searching）特定元素是否在表中，是（）的概念。
    A

    查找

    B

    查看

    C

    分页

    D

    添加


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

  • 第23题：

    单选题
    数据结构与算法里，若查找表中不存在特定元素，称（）。
    A

    查找失败

    B

    查找成功

    C

    不确定

    D

    都不对


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

相关内容