itgle.com

在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较A．4B．3C．5D．15

题目

在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

A．4

B．3

C．5

D．15

相似考题

1.对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2

2.设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

3.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。A. 3B. 4C. 5D. 6

4.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

更多“在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较”相关问题

  • 第1题：

    从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

    A、顺序查找

    B、折半查找

    C、哈希查找

    D、二叉排序树查找


    答案：C

  • 第2题：

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

    （39）


    正确答案：D

  • 第3题：

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

    A.无论要查找哪个元素，都是先与A[7]进行比较

    B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较

    C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可

    D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较


    正确答案：B

  • 第4题：

    若在线性表中采用折半查找方法进行查找，该线性表必须（）。

    • A、元素按值有序排列
    • B、采用顺序结构
    • C、元素按值有序排列，并且采用顺序存储结构
    • D、元素按值有序排列，并且采用链式存储结构

    正确答案:C

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。


    正确答案:7

  • 第7题：

    对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

    • A、3
    • B、4
    • C、5
    • D、6

    正确答案:C

  • 第8题：

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


    正确答案:错误

  • 第9题：

    单选题
    若在线性表中采用折半查找法查找元素，该线性表应该（）。
    A

    元素按值有序

    B

    采用顺序存储结构

    C

    元素按值有序，且采用顺序存储结构

    D

    元素按值有序，且采用链式存储结构


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

  • 第10题：

    单选题
    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

  • 第11题：

    填空题
    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：

    此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。

    以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。

    A．O(1)

    B．O(log2n)

    C．O(log2n2)

    D．O(nlog2n)

    E．O(n)


    正确答案：E

  • 第14题：

    性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

    A．数据元素按值有序

    B．采用顺序存储结构

    C．据元素按值有序，并且采用顺序存储结构

    D．据元素按值有序，并且采用链式存储结构


    正确答案：C
    解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

  • 第15题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第16题：

    在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。


    正确答案:3

  • 第17题：

    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、随机查找

    正确答案:B

  • 第18题：

    若在线性表中采用折半查找法查找元素，该线性表应该（）。

    • A、元素按值有序
    • B、采用顺序存储结构
    • C、元素按值有序，且采用顺序存储结构
    • D、元素按值有序，且采用链式存储结构

    正确答案:C

  • 第19题：

    采用折半查找方法进行查找，数据文件应为（），且限于（）。

    • A、有序表；顺序存储结构
    • B、有序表；链式存储结构
    • C、随机表；顺序存储结构
    • D、随机表；链式存储结构

    正确答案:A

  • 第20题：

    在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。


    正确答案:3

  • 第21题：

    单选题
    采用折半查找方法进行查找，数据文件应为（），且限于（）。
    A

    有序表；顺序存储结构

    B

    有序表；链式存储结构

    C

    随机表；顺序存储结构

    D

    随机表；链式存储结构


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

  • 第22题：

    单选题
    若在线性表中采用折半查找方法进行查找，该线性表必须（）。
    A

    元素按值有序排列

    B

    采用顺序结构

    C

    元素按值有序排列，并且采用顺序存储结构

    D

    元素按值有序排列，并且采用链式存储结构


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

  • 第23题：

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

    只要线性表中元素按值有序排列，就可以采用折半查找

    B

    只要线性表采用顺序存储结构，就可以采用折半查找

    C

    线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


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

  • 第24题：

    填空题
    在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。

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

相关内容