数据结构第三单元测验答案.doc

数据结构第三次单元测验答案一、 选择题1.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) A（N+1）/2 B. N/2 C. N D. （1+N）*N /22.适用于折半查找的表的存储方式及元素排列要求为( ) A链接方式存储，元素无序 B链接方式存储，元素有序C顺序方式存储，元素无序 D顺序方式存储，元素有序3.当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) A必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减4有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ ）。A35/12 B.37/12 C.39/12 D.43/125.折半查找的时间复杂性为（ ）A. O（n2） B. O（n） C. O