2021年数据结构本形成性考核作业.docVIP

数据结构（本） 形成性考评作业（四） 分校名称：　　　　　　　　　　 学 号：　　　　　　　　　　 姓 名：　　　　　　　　　　 成 绩：　　　　　　　　　　 日 期： 数据结构（本）课程作业 作业4 （本部分作业覆盖教材第8-9章内容） 一、单项选择题 1.次序查找方法适合于存放结构为（ ）线性表。 A．散列存放 B．索引存放 C．散列存放或索引存放 D．次序存放或链接存放 2．对线性表进行二分查找时，要求线性表必需（ ）。 A．以次序存放方法 B．以链接存放方法 C．以次序存放方法 ，且数据元素有序 D．以链接存放方法，且数据元素有序 3．假如要求一个线性表既能较快地查找，又能动态适应改变要求，能够采取（ ）查找方法。 A．次序 B．分块 C．折半 D．散列 4. 对于一个线性表，若要求既能进行较快地插入和删除，又要求存放结构能够反应数据元素之间逻辑关系，则应该（ ）。 A．以次序存放方法 B．以链接存放方法 C．以索引存放方法