从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。

题目

从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。

相似考题

1.为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。A.队列B、栈C、线性表D、有序表

2.以下关于线性表和有序表的叙述中正确的是()。A.线性表中的元素不能重复出现B.有序表属于线性表的存储结构C.线性表和有序表都属于逻辑结构D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

3.设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

4.依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。A.选择排序B.插入排序C.归并排序D.交换排序

参考答案和解析
正确答案:1；3
更多“从有序表（12，18，30，43，56，78，82，95）中依次”相关问题

  • 第1题：

    索引无序文件是指（）

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

    正确答案:D

  • 第2题：

    下面关于数据库中表的行和列的叙述正确的是（）

    • A、表中的行是有序的，列是无序的
    • B、表中的列是有序的，行是无序的
    • C、表中的行和列都是有序的
    • D、表中的行和列都是无序的

    正确答案:D

  • 第3题：

    从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。


    正确答案:1；3

  • 第4题：

    从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。


    正确答案:1；3

  • 第5题：

    以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。


    正确答案:37/12

  • 第6题：

    从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。


    正确答案:1；3

  • 第7题：

    以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。


    正确答案:O（log2n）

  • 第8题：

    填空题
    从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。

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

  • 第9题：

    填空题
    用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）

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

  • 第10题：

    单选题
    依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
    A

    选择排序

    B

    插入排序

    C

    归并排序

    D

    交换排序


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

  • 第11题：

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

    主文件有序，索引表有序

    B

    主文件有序，索引表无序

    C

    主文件有序，索引表无序

    D

    主文件无序，索引表有序


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

  • 第12题：

    填空题
    在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。

    正确答案： 6，9，11，12
    解析： 暂无解析

  • 第13题：

    Oracle数据库中逻辑结构按照从大到小的顺序依次为（）。

    • A、表空间、区、段
    • B、段、表空间、区
    • C、表空间、段、区
    • D、区、表空间、段

    正确答案:C

  • 第14题：

    若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。


    正确答案:13；6；3；2

  • 第15题：

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


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

  • 第16题：

    下面关于二分查找叙述正确的是（）

    • A、表必须有序，表可以顺序方式存储，也可以链表方式存储
    • B、表必须有序且表中数据必须是整型，实型或字符型
    • C、表必须有序，而且只能从小到大排序
    • D、表必须有序，且表只能以顺序方式存储

    正确答案:D

  • 第17题：

    在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。


    正确答案:6，9，11，12

  • 第18题：

    依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。

    • A、选择排序
    • B、插入排序
    • C、归并排序
    • D、交换排序

    正确答案:C

  • 第19题：

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

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

  • 第20题：

    填空题
    从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。

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

  • 第21题：

    单选题
    折半查找有序表（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


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

  • 第22题：

    单选题
    下面关于数据库中表的行和列的叙述正确的是（）
    A

    表中的行是有序的，列是无序的

    B

    表中的列是有序的，行是无序的

    C

    表中的行和列都是有序的

    D

    表中的行和列都是无序的


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

  • 第23题：

    单选题
    为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。
    A

    队列

    B

    栈

    C

     线性表

    D

    有序表


    正确答案： A
    解析： 解决缓冲区问题应利用一种先进先出的线性表，而队列正是一种先进先出的线性表。

  • 第24题：

    填空题
    从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。

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

相关内容