单选题下列数据结构中,能用二分法进行查找的是( )。A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表
单选题
下列数据结构中,能用二分法进行查找的是( )。
A
顺序存储的有序线性表
B
线性链表
C
二叉链表
D
有序线性链表
参考解析
解析:
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列或非递增排列。答案选择A选项。
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列或非递增排列。答案选择A选项。
相关考题:
下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB 下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.结性链表 下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表
下列数据结构巾,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB 下列数据结构巾,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表 下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用顺序存储且元素有序排列B.线性表采用顺序存储且元素无序排列C.线性表采用单链表存储且元素有序排列D.线性表采用单链表存储且元素无序排列
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
单选题下面关于折半查找法的叙述中,正确的是()。A只要线性表中元素按值有序排列,就可以采用折半查找B只要线性表采用顺序存储结构,就可以采用折半查找C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找
单选题对线性表进行折半查找最方便的存储结构是()A顺序表B有序的顺序表C链表D有序的链表