某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__

题目

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。 用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（2）处应选择（）

  • A、25000
  • B、30000
  • C、45000
  • D、90000
相似考题

1.对线性表进行折半查找时,要求线性表必须_______。A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列

2.在(56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。A．顺序(Sequence)B．链表(Link)C．索引(Index)D．散列(Hash)

3.线性表进行二分法查找的前提是（ ）。A)线性表以顺序方式存储，并已按关键码值排好B)线性表以顺序方式存储，并已按关键码值的查找频率排好C)线性表以链式方式存储，并已按关键码值排好D)线性表以链式方式存储，并已按关键码值的查找频率排好

4.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A.相同，元素的存储顺序与逻辑顺序一致B.相同，但其元素的存储顺序可以与逻辑顺序不一致C.不同，但元素的存储顺序与逻辑顺序一致D.不同，且其元素的存储顺序可以与逻辑顺序不一致

更多“某顺序存储的表格，其中有90000个元素，已按关键字递增有”相关问题

  • 第1题：

    在Excel中排序时如果选择多个关键字段，则所有关键字段必须选用相同的排序顺序(如递增或递减)。 （ ）


    正确答案：×
    在Excel中排序时如果选择多个关键字段，所有关键字段可以根据具休需要确定排序顺序是递增还是递减，不一定选用相同的排列顺序。 、

  • 第2题：

    根据数据元素的关键字直接计算出该元素存储地址的存储方法是()

    A.顺序存储方法

    B.链式存储方法

    C.索引存储方法

    D.散列存储方法


    参考答案：D

  • 第3题：

    折半(二分)查找方法对查找表的要求是( )。

    A．链表存储结构，元素有序排列

    B．链表存储结构，元素无序排列

    C．顺序存储结构，元素有序排列

    D．顺序存储结构，元素无序排列


    正确答案：C
    解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

  • 第4题：

    在(48)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

    A．顺序(Sequence)

    B．链表(Link)

    C．索引(1ndex)

    D．散列(Hash)


    正确答案：D
    解析：Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入(又叫做预映射，pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来惟一地确定输入值。

  • 第5题：

    某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。

    现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。

    A．25000

    B．30000

    C．45000

    D．90000


    正确答案：C

  • 第6题：

    用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（ ）

    A.关键字被依次映射到地址编号连续的存储位置
    B.关键字不同的元素被映射到相同的存储位置
    C.关键字相同的元素被映射到不同的存储位置
    D.关键字被映射到哈希表之外的位置

    答案：B
    解析：

  • 第7题：

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

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

    答案：D
    解析：
    折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列，而且为顺序存储。

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    对线性表进行二分查找时，要求线性表必须：（）

    • A、以顺序方式存储
    • B、以顺序方式存储，且按关键字有序
    • C、以链接方式存储
    • D、以链接方式存储，且按关键字有序

    正确答案:B

  • 第10题：

    单选题
    某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（5）处应选择（）
    A

    快速分类法

    B

    斐波那契查找法

    C

    二分法

    D

    顺序查找法


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

  • 第11题：

    单选题
    某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（4）处应选择（）
    A

    100

    B

    200

    C

    300

    D

    400


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

  • 第12题：

    单选题
    对线性表进行二分查找时，要求线性表必须：（）
    A

    以顺序方式存储

    B

    以顺序方式存储，且按关键字有序

    C

    以链接方式存储

    D

    以链接方式存储，且按关键字有序


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

  • 第13题：

    对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

    A．顺序存储

    B．链式存储

    C．顺序存储且结点按关键字有序

    D．链式存储且结点按关键字有序


    正确答案：C
    解析：二分法查找也称折半查找，它适合于按键值排序的存储结构。在二分法查找时，每次取中间一个数据元素进行判断，若找到，则停止查找，否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。

  • 第14题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，最大比较次数为(B) 。

    现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为(C) ，此时的平均比较次数是(D) 。

    当8的值大于等于90，000时，此方法的查找速度接近于(E)。

    供选择的答案

    A、B：①25 000 ②30 000

    ③45000 ④90 000

    C、D：①100 ②200

    ③300 ④400

    E：①快速分类法 ②斐波那契查找法

    ③二分法 ④顺序查找法


    正确答案：A：③ B：④ C：③ D：③
    A：③ B：④ C：③ D：③

  • 第15题：

    某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为

    A．248

    B．247

    C．246

    D．244


    正确答案：D
    解析：设线性表牛的第一个数据元素的存储地址(指第一个字节的地址，即首地址)为ADR(a1)，每个数据元素占k个字节，则线性表中第i个元素在计算机存储空间的存储地址为： ADR(ai)=ADR(a1)+(i-1)k因此，ADR(a12)=200+(12-1)×4=244。

  • 第16题：

    线性表以顺序方式存储，并已按关键码值排好序

    B．线性表以顺序方式存储，并已按关键码值的查找频率排好序

    C．线性表以链接方式存储，并已按关键码值排好序

    D．线性表以链接方式存储，并已按关键码值的查找频率排好序


    正确答案：√
    解析：本题考查点是二分查找。二分查找又叫折半查找，其前提条件是：查找表是按关键码值排好序的线性有序表，查找表的存储采用顺序存储结构。

  • 第17题：

    折半(二分)查找法适用的线性表应该满足（ ）的要求。

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


    正确答案：C

  • 第18题：

    在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。


    答案：D
    解析：

  • 第19题：

    在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。


    正确答案:O(n)

  • 第20题：

    数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。

    • A、插入元素
    • B、删除元素
    • C、查找元素
    • D、修改元素

    正确答案:A,B,C,D

  • 第21题：

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

    链接方式存储，元素无序

    B

    链接方式存储，元素有序

    C

    顺序方式存储，元素无序

    D

    顺序方式存储，元素有序


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

  • 第22题：

    多选题
    数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。
    A

    插入元素

    B

    删除元素

    C

    查找元素

    D

    修改元素


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

  • 第23题：

    单选题
    进行二分法查找，则线性表（）
    A

    必须以顺序方式存储

    B

    必须以链接方式存储

    C

    必须以链接方式存储，且数据元素已按值排好序

    D

    必须以顺序方式存储，且数据元素已按值排好序


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

  • 第24题：

    填空题
    在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。

    正确答案： O(n)
    解析： 暂无解析

相关内容