从有序表（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.索引无序文件是指（）A、主文件有序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表无序D、主文件无序，索引表有序

4.设顺序表va中的数据元素递增有序。设计算法,将x插入到顺序表的适当位置上,并仍保持该表的有序性。

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

  • 第1题：

    索引无序文件是指（）

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

    正确答案:A

  • 第2题：

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


    正确答案:1；3

  • 第3题：

    设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性


    正确答案: voidInsert_sq（Sqlistva[]，ElemTypex）
    {inti，j，n；
    n=length（va[]）；
    if（x>=va[i]）
    va[n]=x；
    else
    {i=0；
    while（x>va[i]）i++；
    for（j=n-1；j>=I；j--）
    va[j+1]=va[j]；
    va[i]=x；}
    n++；
    }

  • 第4题：

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


    正确答案:37/12

  • 第5题：

    折半查找法适用于（）。

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

    正确答案:A

  • 第6题：

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


    正确答案:错误

  • 第7题：

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

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

  • 第8题：

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

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

  • 第9题：

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

    正确答案： O（log2n）
    解析： 暂无解析

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

    填空题
    从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）

    正确答案： 1,3
    解析： 设指针l和h分别指示待查元素所在范围的下界和上界，指针m指示区间的中间位置，即m等于(1／h)／2求整所得的数值。这里l和h的初值分别为1和8，所以m=4。而地址为4的元素的关键字为45，正是所要查找的元素。运用同样的方法，此时54>45，相应的令l=m+l，这时，m为6，且54<72；再令h=m-1，即m=5，地址为5的元素正为所求的元素54，查找结束。

  • 第12题：

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

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

  • 第13题：

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

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

    正确答案:D

  • 第14题：

    从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）


    正确答案:1；3

  • 第15题：

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

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

    正确答案:D

  • 第16题：

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


    正确答案:1；3

  • 第17题：

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


    正确答案:O（log2n）

  • 第18题：

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

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

  • 第19题：

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

    表必须有序，表可以顺序方式存储，也可以链表方式存储

    B

    表必须有序且表中数据必须是整型，实型或字符型

    C

    表必须有序，而且只能从小到大排序

    D

    表必须有序，且表只能以顺序方式存储


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

  • 第20题：

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

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

    B

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

    C

    表中的行和列都是有序的

    D

    表中的行和列都是无序的


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

  • 第21题：

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

    主文件有序，索引表有序

    B

    主文件有序，索引表无序

    C

    主文件有序，索引表无序

    D

    主文件无序，索引表有序


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

  • 第22题：

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

    主文件无序，索引表有序

    B

    主文件有序，索引表无序

    C

    主文件有序，索引表有序

    D

    主文件无序，索引表无序


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

  • 第23题：

    问答题
    设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

    正确答案： voidInsert_sq（Sqlistva[]，ElemTypex）
    {inti，j，n；
    n=length（va[]）；
    if（x>=va[i]）
    va[n]=x；
    else
    {i=0；
    while（x>va[i]）i++；
    for（j=n-1；j>=I；j--）
    va[j+1]=va[j]；
    va[i]=x；}
    n++；
    }
    解析： 暂无解析

相关内容