数据结构Ch9习题.docxVIP

Ch9查找 一、单项选择题 1．次序查找法合适于储存结构为B的线性表。 A．散列储存B．次序储存或链接储存C．压缩储存D．索引储存2．对线性表进行二分查找时，要求线性表一定C。 A．以次序方式储存B．以链接方式储存 C．以次序方式储存，且结点按重点字有序排序D．以链接方式储存，且结点按重点字 有序排序 3．采纳次序查找方法查找长度为 n的线性表时，每个元素的均匀查找长度为 C。 A．n B ．n/2C ．(n+1)/2D ．(n-1)/2 4．采纳二分查找方法查找长度为n的线性表时，每个元素的均匀查找长度为 D。 2 ） B ．O(nlog2n) C ．O(n) D．O(log2n) A．O(n 5．二分查找和二叉排序树的时间性能 B。 A．同样 B ．不同样 就均匀时间性能而言，二叉排序树上的查找和二分查找差不多。 就保护表的有序性而言，二叉排序树不必挪动结点，只要改正指针即可达成插入和删除操作，且其均匀的履行时间均为O(log2n)，所以更有效。二分查找所波及的有序表是一个向量，如有插入和删除结点的操作，则保护表的有序性所花的代价 是O(n)。当有序表是静态查找表时，宜用向量作为其储存结构，而采纳二分查找实现其查找操作；如有序表里动向查找表，则应选择二叉排序树作为其储存结构。 6．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二