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

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域。 ()2.二叉树中每个结点的两棵子树的高度差等于1

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

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作:比较 和移动 2.在对一组记录(54,38,96,23,15,72,6045,83)进行直接插入排序时,当把第7个记录60插

本书根据数据结构课程的教学大纲的要求,提供了作者多年教学中积累、收集与验证的 有关数据结构的基本内容及相关题解。全书共分13章每章先给出内容概述,然后给出该章 的题解题解分为基本题和习题解析两部分,前者由选择题和填空题两种题型组成,直接给出 答案后者对每个习题的解答给出了完整的过程

一、矩阵的秩的概念 定义:在mn矩阵A中,任取k行k列(k≤m,k≤n), 位于这些行列交叉处的k2个元素,不改变它们在A中所处 的位置次序而得的k阶行列式,称为矩阵A的k阶子式 显然,mxn矩阵A的k阶子式共有C个

问题把n个不同的元素排成一列,共有多少种不同的排法? 定义把n个不同的元素排成一列,叫做这n个元素 的全排列.n个不同元素的所有排列的种数,通常用Pn表示 显然P=n(n-1)(n-2)3.2.1=n即n个不同的元素一共有n!种不同的排法

第四章无约束优化方法 1.概述 2.最速下降法 3.牛顿型方法 4.梯度法及共轭梯度法; 5.DFP变尺度法 6.坐标轮换法; 7.鲍威尔法;

一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其填入题干后的横线上。每题1分,共20分) 1.晴天日光温室内CO2浓度最高的时间是CA通风前B通风后C揭帘前D揭帘后

一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其代码填入题干后的横线上。每题1分,共20分) 1.甜瓜的基本株型是D。 A雄全同株B雄株C雌株D两性花株