下列数据结构中能应用二分查找的是A．有序线性链表B．有序线性表C．顺序存储的栈D．顺序存储的队列

题目

下列数据结构中能应用二分查找的是

A．有序线性链表

B．有序线性表

C．顺序存储的栈

D．顺序存储的队列

相似考题

1.下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB下列数据结构中，能用二分法进行查找的是（ ）。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

2.下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.结性链表下列数据结构中，能用二分法进行查找的是( )。A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

3.下列数据结构中，能应用二分查找的是 ______。A．有序线性链表B．有序顺序表C．顺序存储的栈D．顺序存储的队列

4.下列数据结构中能应用二分查找的是( )。A．有序线性链表B．有序顺序表C．顺序存储的栈D．顺序存储的队列

参考答案和解析
正确答案：B
解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
更多“下列数据结构中能应用二分查找的是A.有序线性链表B.有序线性表C.顺序存储的栈D.顺序存储的队列 ”相关问题

  • 第1题：

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

    下列数据结构中，能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。

  • 第2题：

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表 B.结性链表 SX

    下列数据结构中，能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.结性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    二分法查找只用于顺序存储的有序线性表，而顺序查找用在顺序存储的非有序线性表和线性链表。

  • 第3题：

    下列数据结构中能运用二分法查找的是______。

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


    正确答案：B
    解析：有序线性表顺序存储时才能采用二分查找。

  • 第4题：

    下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.结性链表SXB

    下列数据结构中，能用二分法进行查找的是（ ）。

    A.顺序存储的有序线性表

    B.结性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

  • 第5题：

    下列数据结构中能应用二分查找的是

    A．有序线性链表

    B．有序顺序表

    C．顺序存储的栈

    D．顺序存储的队列


    正确答案：B
    解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

相关内容