（2016年电大）数据结构(本)形成性考核作业及讲评4.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE 2 数据结构（本）课程作业 作业4 （本部分作业覆盖教材第8-9章的内容） 一、单项选择题 1.顺序查找方法适合于存储结构为（ ）的线性表。 A．散列存储 B．索引存储 C．散列存储或索引存储 D．顺序存储或链接存储 2．对线性表进行二分查找时，要求线性表必须（ ）。 A．以顺序存储方式 B．以链接存储方式 C．以顺序存储方式 ，且数据元素有序 D．以链接存储方式，且数据元素有序 3．如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（ ）查找方法。 A．顺序 B．分块 C．折半 D．散列 4. 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。 A．以顺序存储方式 B．以链接存储方式 C．以索引存储方式 D．以散列存储方式 5．采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A．n