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

数据构造（本） 形成性考核作业（四） 分校名称：　　　　　　　　　　 学 号：　　　　　　　　　　 姓 名：　　　　　　　　　　 成 绩：　　　　　　　　　　 日 期： 数据构造（本）课程作业 作业4 （本某些作业覆盖教材第8-9章内容） 一、单项选取题 1.顺序查找办法适合于存储构造为（ ）线性表。 A．散列存储 B．索引存储 C．散列存储或索引存储 D．顺序存储或链接存储 2．对线性表进行二分查找时，规定线性表必要（ ）。 A．以顺序存储方式 B．以链接存储方式 C．以顺序存储方式 ，且数据元素有序 D．以链接存储方式，且数据元素有序 3．如果规定一种线性表既能较快地查找，又能动态适应变化规定，可以采用（ ）查找办法。 A．顺序 B．分块 C．折半 D．散列 4. 对于一种线性表，若规定既能进行较快地插入和删除，又规定存储构造可以反映数据元素之间逻辑关系，则应当（ ）。 A．以顺序存储方式 B．以链接存储方式 C．以索引存储方式