违法和不良信息举报 联系客服
免费注册 登录

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

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

顺序存储的有序线性表

B

线性链表

C

二叉链表

D

有序线性链表

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列查找方法中平均查找长度与元素的个数无关的方法是（ ）。A．散列法B．顺序查找法C．二分法D．上述三种


正确答案：A
散列法（Hashing）或哈希法是一种将字符组成的字符串转换为固定长度（一般是更短长度）的数值或索引值的方法，称为散列法，也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快，这种方法一般用来在数据库中建立索引并进行搜索，同时还用在各种解密算法中.它的查找长度与元素个数没有关系。

第2题：

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第3题：

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

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

B．线性链表

C．二叉链表

D．有序线性链表


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

第4题：

数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。

(25)

A．存储

B．物理

C．逻辑

D．物理和存储


正确答案：C

第5题：

下列查找方法中平均查找长度与元素的个数无关的方法是( )。

A．散列法

B．顺序查找法

C．二分法

D．上述3种


正确答案：A
解析：散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加，而随着负载因子的增加而增加。

第6题：

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

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

B)线性链表

C)二叉链表

D)有序线性表


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

第7题：

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

A．无序线性表

B．线性链表

C．二叉链表

D．顺序存储的有序表


正确答案：D
解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

第8题：

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


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

第9题：

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第10题：

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

更多相关问题
相关内容