数据结构考研分类复习真题 第九章 集合[2]

下面关于二分查找的叙述正确的是 ( ) 【南京理工大学 一 (分)】

A 表必须有序表可以顺序方式存储也可以链表方式存储 C 表必须有序而且只能从小到大排列B 表必须有序且表中数据必须是整型实型或字符型 D 表必须有序且表只能以顺序方式存储

对线性表进行二分查找时要求线性表必须( )【燕山大学 一 (分)】

A以顺序方式存储 B以顺序方式存储且数据元素有序 C以链接方式存储 D以链接方式存储且数据元素有序

．适用于折半查找的表的存储方式及元素排列要求为( ) 【南京理工大学 一 (分)】

A．链接方式存储元素无序 B．链接方式存储元素有序C．顺序方式存储元素无序 D．顺序方式存储元素有序

用二分(对半)查找表的元素的速度比用顺序法( ) 【南京理工大学 一 (分)】

A 必然快 B 必然慢 C 相等 D 不能确定

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []