itgle.com

对线性表进行折半查找最方便的存储结构是()。A.顺序表B.有序顺序表C.链表D.有序链表

题目

对线性表进行折半查找最方便的存储结构是()。

A.顺序表

B.有序顺序表

C.链表

D.有序链表

相似考题

1.● 折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列

2.折半(二分)查找方法对查找表的要求是( )。A．链表存储结构，元素有序排列B．链表存储结构，元素无序排列C．顺序存储结构，元素有序排列D．顺序存储结构，元素无序排列

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

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

更多“对线性表进行折半查找最方便的存储结构是()。A.顺序表B.有序顺序表C.链表D.有序链表 ”相关问题

  • 第1题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第2题：

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

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

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

    B.结性链表

    C.二叉链表

    D.有序线性链表


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

  • 第3题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第4题：

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

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

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

    B.线性链表

    C.二叉链表

    D.有序线性链表


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

  • 第5题：

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

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

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

    B.结性链表

    C.二叉链表

    D.有序线性链表


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

相关内容