itgle.com

在动态查找表中，（）既拥有类似折半查找的特性，又采用了链接存储结构。

题目

在动态查找表中，（）既拥有类似折半查找的特性，又采用了链接存储结构。

相似考题

1.● 关于查找运算及查找表的说法，错误的是 （26） 。（26）A. 哈希表可以动态创建B. 二叉排序树属于动态查找表C. 二分查找要求查找表采用顺序存储结构或循环链表结构D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

2.既希望较快的查找又便于线性表动态变化的查找方法是()A.顺序查找B.折半查找C.索引顺序查找D.哈希法查找

3.顺序存储结构____。A.仅适合于静态查找表的存储B.仅适合于动态查找表的存储C.既适合静态又适合动态查找表的存储D.既不适合静态又不适合动态查找表的存储

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

更多“在动态查找表中，（）既拥有类似折半查找的特性，又采用了链接存储结”相关问题

  • 第1题：

    在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

    A．顺序查找

    B．散列查找

    C．折半查找

    D．动态查找


    正确答案：B
    解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

  • 第2题：

    折半查找只适用于（）存储的有序表。
    顺序存储结构
    略

  • 第3题：

    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

    • A、折半查找
    • B、顺序查找
    • C、随机查找
    • D、都不对

    正确答案:A,B

  • 第4题：

    既希望查找速度快又便于线性表动态变化的查找方法有（）

    • A、顺序查找
    • B、折半查找
    • C、索引顺序查找
    • D、哈希法查找

    正确答案:D

  • 第5题：

    进行折半查找的表必须是顺序存储的有序表。


    正确答案:正确

  • 第6题：

    能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。


    正确答案:错误

  • 第7题：

    在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。


    正确答案:正确

  • 第8题：

    顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。


    正确答案:顺序存储和链接存储；顺序存储；按关键码有序

  • 第9题：

    单选题
    既希望查找速度快又便于线性表动态变化的查找方法有（）
    A

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第10题：

    填空题
    以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表

    正确答案： 顺序,有序
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。
    A

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    都不对


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

  • 第12题：

    填空题
    在动态查找表中，（）既拥有类似折半查找的特性，又采用了链接存储结构。

    正确答案： 二叉排序树
    解析： 暂无解析

  • 第13题：

    既希望较快地查找，又便于线性表动态变化的查找方法是______。

    A．顺序查找

    B．折半查找

    C．Hash查找

    D．索引顺序查找


    正确答案：D
    解析：查找是根据给定的某个值，在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录，则查找成功，此时或者给出整个记录的信息，或者给出记录在查找表中的位置；若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。
      (a)顺序查找。从表中的一端开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。
      (b)折半查找。设查找表的元素存储在一维数组r[1..n]中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功；若key＞r[mid].key，则说明待查记录只可能在后半个子表r[mid+1…n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中再进行折半查找，若key  (c)索引顺序查找(又称分块查找)，是对顺序查找方法的一种改进，其性能介于顺序查找与折半查找之间。其基本思想是，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中所有记录的关键字均大于前一个块中最大的关键字；此外，还建立了一个索引表，索引表按关键字有序。因此，分块查找分两步，第一步在索引表中确定待查记录所在的块，第二步在块内顺序查找。

  • 第14题：

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

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

    正确答案:C

  • 第15题：

    适用于折半查找的表的存储方式及元素排列要求为（）

    • A、链接方式存储，元素无序
    • B、链接方式存储，元素有序
    • C、顺序方式存储，元素无序
    • D、顺序方式存储，元素有序

    正确答案:D

  • 第16题：

    以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表


    正确答案:顺序；有序

  • 第17题：

    既希望较快的查找又便于线性表动态变化的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、散列查找
    • D、索引顺序查找

    正确答案:D

  • 第18题：

    线性表以（）方式存储，能进行折半查找。

    • A、关键字有序的顺序
    • B、顺序
    • C、链接
    • D、二叉树

    正确答案:A

  • 第19题：

    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。


    正确答案:37/12；62/13

  • 第20题：

    单选题
    适用于折半查找的表的存储方式及元素排列要求为（）
    A

    链接方式存储，元素无序

    B

    链接方式存储，元素有序

    C

    顺序方式存储，元素无序

    D

    顺序方式存储，元素有序


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

  • 第21题：

    单选题
    既希望较快的查找又便于线性表动态变化的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    散列查找

    D

    索引顺序查找


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

  • 第22题：

    判断题
    能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
    A

    对

    B

    错


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

相关内容