一、单选题(每题1分,共16分) ()1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4 ()2.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的倍。 A.1/2 B.1 C.2 D.4

一、填空题(每空1分,共20分) 1 称为空串; 称为空白串。 2.设S=“A;document/mary.doc”,则 strlen(s)= ,“的字符定位的位置 为

一、填空题(每空1分,共20分) 1.不包含任何字符(长度为0)的串称为空串由一个或多个空格(仅由空格符)组成的串称为空白串。 2.设S=“A;document/mary.doc,则 strlen)=20的字符定位的位置为3

第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数 与 有关。 2.线性表中结点的集合是 的,结点间的关系是 的

一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个 数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

◼ 理解和熟悉各种内部排序的基本思想和过程 ◼ 掌握内部排序算法的时间复杂度的分析方法和结论 ◼ 要求能根据各种内部排序方法的优缺点及不同场合选择合适的排序方法

熟练掌握顺序查找、二分查找和分块查找的方法并能够灵活使用。 理解二叉排序树的定义，熟练掌握二叉排序树的相关运算和查找过程。 掌握哈希表的建立方法和查找过程。 熟练掌握各种查找方法在等概率下的平均查找长度的计算方法

7.1 图的的定义和术语 7.2 图的存储表示 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

int Search Sq( SSTable ST, int key)∥在有序表上顺序查找的算法,监视哨设在高下 标端 STelem[ST length+1]. key=key for(i=1; ST elem[].key>key i++) if(>ST length.elem[]. key