nt Is descendant C(intu,intv)/在孩子存储结构上判断u是否v的子孙,是则返 回1,否则返回

(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序

国家开放大学：2009—2010学年第一学期“开放本科”土木工程专业建筑结构试验期末试题（1月）

国家开放大学：2009—2010学年第一学期“开放专科”建筑施工与管理专业建筑结构期末试题（1月）

国家开放大学：2009—2010学年第一学期“开放专科”建筑施工与管理专业建筑测量期末试题（1月）

国家开放大学：2009—2010学年第一学期“开放专科”建筑施工与管理专业建筑力学期末试题（1月）

国家开放大学：2009—2010学年第一学期“开放专科”工程造价管理专业建筑构造期末试题（开卷）