下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。
A.无论要查找哪个元素,都是先与A[7]进行比较
B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
下面关于查找运算及查找表的叙述,错误的是(57)。
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
下列叙述中正确的是
A.同一个数据结构不管是采用何种存储方式,其所占的存储容量一定是相同的
B.同一个数据结构采用不同的存储方式,其所占的存储容量一般是不同的
C.同一个有序表不管是采用何种存储方式,都可以使用对分查找法
D.同一个有序表不管是采用何种存储方式,都不能使用对分查找法
(60)
A. 62, 88, 95
B. 62, 95
C. 55, 88, 95
D. 55, 95
● 下面关于查找运算及查找表的叙述,错误的是 (57) 。
(57)
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构
请指出下列叙述中错误的是()。
A.《海关进出口税则》的类.章及分章的标题,仅为查找方便设立
B.归类总规则一规定,具有法律效力的的商品归类,应按品目条文和有关类注或章注确定
C.子目的比较只能在同一数级上进行
D.当品目条文.类注和章注没有专门规定,商品归类不能确定时,按与该商品最相类似的商品归类
下列说法中错误的是:()
A.插入排序某些情况下复杂度为O(n)
B.排序二叉树元素查找的复杂度可能为O(n)
C.对于有序列表的排序最快的是快速排序
D.在有序列表中通过二分查找的复杂度一定是O(log2n)