已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。

题目

已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。

相似考题

1.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。()此题为判断题(对，错)。

2.●已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为 (41) 。(41) A．1B．2C．3D．4

3.已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。A．1B．2C．3D．9

4.将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。

更多“已知有序表为（12，18，24，35，47，50，62，83，9”相关问题

  • 第1题：

    已知一个有序线性表为（13,18，24,35,47，50,62,83,90,115,134）当用二分法查找值为90的元素时，查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序


    正确答案：B
    【解析】根据二分法查找法需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

  • 第2题：

    已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找2需要比较()次。

    A、1

    B、2

    C、3

    D、4


    参考答案：B

  • 第3题：

    以下关于线性表和有序表的叙述中正确的是()。

    A.线性表中的元素不能重复出现

    B.有序表属于线性表的存储结构

    C.线性表和有序表都属于逻辑结构

    D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储


    参考答案：C

  • 第4题：

    已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。

    A．1

    B．2

    C．3

    D．4


    正确答案：B
    解析：此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为2次。

  • 第5题：

    对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

    A．线性表为顺序存储结构，关键码值有序

    B．线性表为顺序存储结构，关键码值不一定有序

    C．线性表为链式存储结构，关键码值有序

    D．线性表为链式存储结构，关键码值不一定有序


    正确答案：A
    解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

  • 第6题：

    索引无序文件是指（）

    • A、主文件有序，索引表有序
    • B、主文件有序，索引表无序
    • C、主文件有序，索引表无序
    • D、主文件无序，索引表有序

    正确答案:D

  • 第7题：

    已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。

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

    正确答案:A

  • 第8题：

    对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。


    正确答案:6；4；8

  • 第9题：

    折半查找法适用于（）。

    • A、有序顺序表
    • B、有序单链表
    • C、有序顺序表和有序单链表都可以
    • D、无限制

    正确答案:A

  • 第10题：

    填空题
    对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

    正确答案： 6,4,8
    解析： 暂无解析

  • 第11题：

    单选题
    已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。
    A

    5

    B

    6

    C

    4

    D

    3


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

  • 第12题：

    判断题
    折半搜索适用于有序表，包括有序的顺序表和有序的链表。
    A

    对

    B

    错


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

  • 第13题：

    已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()

    A.4

    B.5

    C.6

    D.7


    正确答案：C

  • 第14题：

    已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。

    A.5

    B.6

    C.4

    D.3


    参考答案：A

  • 第15题：

    已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

    A．1

    B．2

    C．3

    D．4


    正确答案：D

  • 第16题：

    已知一个有序线性表为(13，18，24，35，47，50，62，83，90，ll5，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。

    A.1

    B.2

    C.3

    D.9


    正确答案：B
    根据二分法查找需要两次：首先将90与表中间的元素50进行比较，由于90>50，所以性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

  • 第17题：

    索引非顺序文件是指( )

    A．主文件无序，索引表有序

    B．主文件有序，索引表无序

    C．主文件有序，索引表有序

    D．主文件无序，索引表无序


    正确答案：A

  • 第18题：

    索引无序文件是指（）

    • A、主文件无序，索引表有序
    • B、主文件有序，索引表无序
    • C、主文件有序，索引表有序
    • D、主文件无序，索引表无序

    正确答案:A

  • 第19题：

    已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。


    正确答案:2

  • 第20题：

    已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

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

    正确答案:A

  • 第21题：

    折半搜索只适用与有序表，包括有序的顺序表和有序的链表。


    正确答案:错误

  • 第22题：

    填空题
    已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

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

  • 第23题：

    单选题
    索引无序文件是指（）
    A

    主文件有序，索引表有序

    B

    主文件有序，索引表无序

    C

    主文件有序，索引表无序

    D

    主文件无序，索引表有序


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

  • 第24题：

    单选题
    索引无序文件是指（）
    A

    主文件无序，索引表有序

    B

    主文件有序，索引表无序

    C

    主文件有序，索引表有序

    D

    主文件无序，索引表无序


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

相关内容