1、对于常用的查找算法说法正确的是（）。A．顺序查找具有比二分查找更高的效率。B．顺序查找既可以用于无序的数组，也可用于有序的数组。C．二分查找既可以用于无序的数组，也可用于有序的数组。D．顺序查找和二分查找对于无序数组来说，具有相同的查找效率。

题目

1、对于常用的查找算法说法正确的是（）。

A．顺序查找具有比二分查找更高的效率。

B．顺序查找既可以用于无序的数组，也可用于有序的数组。

C．二分查找既可以用于无序的数组，也可用于有序的数组。

D．顺序查找和二分查找对于无序数组来说，具有相同的查找效率。

相似考题

1.在Excel2000/2003中，对于使用“查找替换”命令，下列正确的说法是。()A、不能使用通配符B、只能按行查找C、既可以按行查找也可以按列查找D、只能按列查找

2.常见的查找算法包括()。A.顺序查找B.折半查找C.分块查找D.哈希表查找

3.对于一个链串s,查找第i个元素的算法的时间复杂度为()。A.O(1)B.О(n)C.O()D.以上都不对

4.二分查找算法要求被查找的表是键值_________．

更多“1、对于常用的查找算法说法正确的是（）。”相关问题

  • 第1题：

    以下对于对称密钥加密说法正确的是()。

    A. 对称加密算法的密钥易于管理

    B. 加解密双方使用同样的密钥

    C. DES算法属于对称加密算法

    D. 相对于非对称加密算法，加解密处理速度比较快


    正确答案：BCD

  • 第2题：

    对于无序列表的查找，往往采用（）查找算法。

    • A、顺序
    • B、折半
    • C、冒泡
    • D、选择

    正确答案:A

  • 第3题：

    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？


    正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。

  • 第4题：

    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）


    正确答案:顺序查找、分块查找、二分查找

  • 第5题：

    数据结构与算法里，时间复杂度是O（n*n）的算法是（）。

    • A、简单选择排序
    • B、顺序查找
    • C、折半查找
    • D、快速排序

    正确答案:A

  • 第6题：

    常见的查找算法包括（）。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希表查找

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

  • 第7题：

    对于PDCP层的加密与完保说法不正确的是（）

    • A、SRB1和SRB2使用完整性保护算法
    • B、SB1、SRB2、DRB均使用加密算法
    • C、SRB0既不使用完整性保护算法也不使用
    • D、以上说法都不对

    正确答案:D

  • 第8题：

    以下关于对称密钥加密的说法正确的是（）。

    • A、对称加密算法的密钥易于管理
    • B、加解密双方使用同样的密钥
    • C、DES算法属于对称加密算法
    • D、相对于非对称加密算法，加解密处理速度比较快

    正确答案:B,C,D

  • 第9题：

    多选题
    常见的查找算法包括（）。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希表查找


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

  • 第10题：

    多选题
    以下对于对称密钥加密说法正确的是（）。
    A

    对称加密算法的密钥易于管理

    B

    加解密双方使用同样的密钥

    C

    DES算法属于对称加密算法

    D

    相对于非对称加密算法，加解密处理速度比较快


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

  • 第11题：

    单选题
    设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。
    A

    二分法查找

    B

    顺序查找

    C

    分块查找

    D

    哈希查找


    正确答案： B
    解析：
    对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（1og2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O（1），因其通过计算哈希函数来定位元素位置，所以只需一次即可。答案选择A选项。

  • 第12题：

    单选题
    对于无序列表的查找，往往采用（）查找算法。
    A

    顺序

    B

    折半

    C

    冒泡

    D

    选择


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

  • 第13题：

    以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

    略

  • 第14题：

    在查找算法里，折半查找需要的前提是记录顺序存储并且有序。


    正确答案:正确

  • 第15题：

    以下对于对称密钥加密说法正确的是（）。

    • A、对称加密算法的密钥易于管理
    • B、加解密双方使用同样的密钥
    • C、DES算法属于对称加密算法
    • D、相对于非对称加密算法，加解密处理速度比较快

    正确答案:B,C,D

  • 第16题：

    以下顺序表算法中时间复杂度是O（1）的是（）。

    • A、顺序表的删除算法
    • B、顺序表的插入算法
    • C、顺序表的查找算法
    • D、顺序表的修改算法

    正确答案:C,D

  • 第17题：

    关于查找算法，不正确的说法是（）。

    • A、二分查找法是一种高效的查找方法
    • B、二分查找法可以查找所有数据
    • C、二分查找时每次都与中点数据比较
    • D、二分查找只能应用在有序排列的数据中

    正确答案:B

  • 第18题：

    对于BSTXPWR/BSPWR以下说法不正确的是（）

    • A、在爱立信TYPE1算法中屏蔽了L算法，BSTXPWR/BSPWR也就不起作用了
    • B、在爱立信TYPE1算法中，如果使用路径损耗算法，那么将BSTXPWR/BSPWR加大，该小区更易切出去
    • C、在爱立信TYPE1算法中，如果使用路径损耗算法，那么将BSTXPWR/BSPWR加大，该小区不易切出去
    • D、理论上BSTXPWR/BSPWR是BSPWRB/BSPWRT如上到天线的增益

    正确答案:A,B,D

  • 第19题：

    关于算法，正确的说法是（）。

    • A、算法就是程序
    • B、算法就是流程图
    • C、算法就是计算方法
    • D、算法就是对于一个特定问题确定的有限的求解步骤

    正确答案:D

  • 第20题：

    填空题
    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）

    正确答案： 顺序查找、分块查找、二分查找
    解析： 暂无解析

  • 第21题：

    单选题
    关于算法，正确的说法是（）。
    A

    算法就是程序

    B

    算法就是流程图

    C

    算法就是计算方法

    D

    算法就是对于一个特定问题确定的有限的求解步骤


    正确答案： D
    解析： D项是算法的概念。

  • 第22题：

    单选题
    在Excel2000/2003中，对于使用“查找替换”命令，下列正确的说法是。（）
    A

    不能使用通配符

    B

    只能按行查找

    C

    既可以按行查找也可以按列查找

    D

    只能按列查找


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

  • 第23题：

    问答题
    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？

    正确答案： 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。
    解析： 暂无解析

  • 第24题：

    多选题
    以下顺序表算法中时间复杂度是O（1）的是（）。
    A

    顺序表的删除算法

    B

    顺序表的插入算法

    C

    顺序表的查找算法

    D

    顺序表的修改算法


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

相关内容