1【单选题】在一个图中，所有顶点的度数之和等于图的边数的____倍。A、1/2B、1C、2D、4正确答案： C2【单选题】在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。A、1/2B、1C、2D、4正确答案： B3【单选题】有8个结点的无向图最多____条边。A、14B、28C、56D、112正确答案： B4【单选题】有8个结点的无向连通图最少有____条边。A、5B、6C、7

数据结构 设计

活动选择问题和带权活动选择问题【贪心算法】贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。活动安排问题问题描述： 设有n个活动的集合E = {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <

Prim算法、优先队列【贪心算法】贪心算法的本质是：一个问题的局部最优解，也是该问题的全局最优解。最小生成树的最优子结构性质：假设一个无向图包含两部分A,B，其中A为最小生成树部分，B为剩余部分，则存在以下性质：该无向图中一个顶点在A部分，另一个顶点在B部分的边中，权值最小的边一定属于整个无向图的最小生成树，即部分最小权值是整个最小生成树的局部最有解，该性质符合贪心算法的特点。Prim算法基于最小

1【单选题】一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）A、110B、108C、120D、100正确答案： A2【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（ ）A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B、在第i个结点后插入一个新结点（1≤i≤n）C、删除第i个结点（1≤i≤n）D、将n个结点从小到大排序

第1关：命名元组 (namedtuple)任务描述本关任务：补充函数代码，完成对命名元组的简单操作。编程要求根据右边编辑器中各个函数中的提示，将函数补充完整，使得程序能够正常运行并输出正确的结果。编辑区的4个函数将按照如下顺序被调用：p = CreatePoint()PrintPoint§p = IncX§PrintPoint§p = IncY§PrintPoint§测试说明正确的补充代码后应该得

地图着色问题（Graph Coloring Problem, GCP）　又称着色问题，是最著名的NP-完全问题之一。给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选

第1关：输入M行N列的矩阵A和B，编程计算并输出矩阵A与B之和任务描述本关任务：输入两个m行n列的矩阵A和B，输出它们的和A+B。测试说明输入格式说明第一行包含两个整数n和m，表示矩阵的行数和列数(1≤n≤10，1≤m≤10)。第二行包含m×n个整数，表示矩阵A的元素。第三行包含m×n个整数，表示矩阵B的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。输出格式说明m行n列个整数

本关的编程任务是补全src/step2/sortTest.py 文件中的函数部分，要求实现对输入列表source_list中的元素按照首字母从小到大的顺序进行排序，并且输出排序后的列表。本关的编程任务是补全src/Step1/guests.py文件的代码，实现相应的功能。每次测试输入3行，分别表示file_1文件的路径、file_2文件的路径、和file_3文件的路径。本关任务：对一个给定的列表进

第1关：输入5个学生的数学、语文、英语3门课程的成绩，计算并输出每一门课程的平均成绩和每一位学生的平均成绩任务描述本关任务：输入5 个学生的数学、语文、英语 3 门课程的成绩，计算并输出每一门课程的平均成绩和每一位学生的平均成绩。测试输入：85 78 88 60 90 80 91 79 92 50 84 83 45 86 80预期输出：每个学生的平均分:85788883.760908076.791