数据结构期末考试复习之常见题型专项练习（含答案解析）.docxVIP

第1页共5页

查找与排序专项练习题及答案

一、选择题

1.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()

A.(N+1)/2B.N/2C.ND.[(1+N)*N]/2

2.适用于折半查找的表的存储方式及元素排列要求为()

A.链接方式存储，元素无序B.链接方式存储，元素有序

C.顺序方式存储，元素无序D.顺序方式存储，元素有序

3.当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()

A.必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减

4.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素

等概率情况下查找成功所需的平均比较次数为()。

A.35/12B.37/12C.39/12D.43/12

5.折半查找的时间复杂性为()

A.0(n2)B.0(n)C.0(nlogn)D.0(logn)

6.对