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

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表

参考答案和解析
正确答案:A
A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

B.线性链表

C.二叉链表

D.有序线性表


正确答案:A

第2题:

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

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

B.线性链表

C.二又链表

D.有序线性链表


正确答案:A

第3题:

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

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

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

B.结性链表

C.二叉链表

D.有序线性链表


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

第4题:

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

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

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

B.结性链表

C.二叉链表

D.有序线性链表


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

第5题:

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第6题:

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


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

第7题:

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

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

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

B.结性链表

C.二叉链表

D.有序线性链表


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

第8题:

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第9题:

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

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

B)线性链表

C)二叉链表

D)有序线性表


正确答案:A
要对线性表进行二分法查找,对线性表有两个要求:第一,要求线性表是按顺序方式存储的;第二,要求线性表中的元素是按照从小到大的顺序排好序。