华师大数据结构第一章补充练习及答案.docVIP

iu单项选择题： 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的② 和运算等的学科。 A 数据元素 B 计算方法 C 逻辑存储 D 数据映像 A 结构 B 关系 C 运算 D 算法 2.数据结构被形式的定义为（K,R），其中K是 ① 的有限集，R是K上② 有限集。 ① A 算法 B 数据元素 C 数据操作 D 逻辑结构 ② A 操作 B 映像 C 存储 D 关系 二 填空题： 在线性结构中，第一个结点没有前驱结点，其余结点有且仅有一个前驱结点，最后一个结点没有后继结点，其余结点有且仅有一个后继结点。 在树形结构中，树根没有前驱结点，其余结点有且仅有一个前驱结点，叶子结点没有后继结点，其余结点的后继结点可以任意多个。 图结构中，每个结点的前驱结点和后继结点可以任意多个 。 线性结构中元素之间存在 一对一 的关系，树形结构中元素存在一对多 的关系，图结构中元素存在 多对多 的关系。 习题答案： 10. int select(float a[], int n){ int i; for(i=0;in;i++) if(a[i]1000) return i; return –1 } 11．编写一个递归算法，找出浮