电大资源网1252《数据结构（本）》形成性考核册作业4及答案

 【数据结构】形考作业四：

（本部分作业覆盖教材第8-9章的内容）

 

一、单项选择题

1．D   2．C   3．B   4．C   5．D 　 6．Ａ   7．C   8．D   9．B   10．D 

11．C  12．C  13．A  14．C  15．D  16．B   17．B  18．D  19．D 20．A

21．D 22．D 23．A   24．A   25．C  26．C  27．B   28．A  29．B  30．C

 

二、填空题 

1．哈希表查找法

2．数据项的值  记录

3．主关键字

4．数学期望值

5．顺序

6．二分查找  升序或降序排列

 7．顺序存储结构

8．索引顺序查找   顺序查找

9．均小于根结点的值  均大于根结点的值  二叉排序树

10．自变量    函数值