分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 77 题
A66651
⼀个图中 ，每个结点表达⼀个人 ，连接两个结点的边表达两个结点对应的人相互认识 ，则这个图可以用来 表达社交⽹络。
2024年
判断
A66645
使用邻接表表达一个简单有向图，图中包含 v 个顶点、 e 条边，则该出边表中边节点的个数为( )。
2024年
单选
A66550
青少年软件编程（C语言）等级考试试卷（八级）：最短路径问题。平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 第一行为整数n。 第2行到…
2023年
编程题
A66548
青少年软件编程（C语言）等级考试试卷（八级）：社交网络随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。给定你N个人之间的好友关系，好友关系一定是双向…
2023年
编程题
A66494
泳池。小C在一个排水系统不太好的学校上学。又是一个下雨天，学校里高低不平积了很多水。小C突发奇想：如果大雨一直下，多久以后我可以在学校里游泳呢？ 学校是 N x N 的坐标方格 grid 中，每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。现在开始下雨了。当时间为 t 时，此时雨水导致方格中任意位置的水位为 t 。你可以从一个方格游向四周相邻的任意一个方格，但是前提是此时水位必…
2023年
编程题
A66485
道路。 N 个以 1 ... N 标号的
2023年
编程题
A66228
课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0, 1]。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？，表示第a门课…
2023年
编程题
A66214
某公司新出了⼀款⽆⼈驾驶的⼩汽车，通过声控智能驾驶系统，乘客只要告诉汽车⽬的地，车⼦就能⾃动 选择⼀条优化路线，告诉乘客后驶达那⾥。请问下⾯哪项不是驾驶系统完成选路所必须的。（）
2023年
单选
A66191
某公司新出了⼀款⽆⼈驾驶的⼩汽车，通过声控智能驾驶系统，乘客只要告诉汽车⽬的地，车⼦就能⾃动 选择⼀条优化路线，告诉乘客后驶达那⾥。请问下⾯哪项不是驾驶系统完成选路所必须的。
2023年
单选
A66174
使⽤邻接矩阵表达n个顶点的有向图，则该矩阵的⼤⼩为（）。
2023年
单选
A66172
⼀个⽆向图包含n个顶点，则其最⼩⽣成树包含多少条边？（）。
2023年
单选
A66167
下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（）
2023年
单选
A66161
N个顶点的有向完全图（不带⾃环）有 N*(N-1)/2 条边。
2023年
判断
A66157
判断图是否连通只能⽤⼴度优先搜索算法实现。
2023年
判断
A66074
青少年软件编程（C语言）等级考试试卷（五级）编程题：漫漫回国路。2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。 < 10)。 每一个case，第一行为机场个数N，N ≤ 10。 之后的N行，每一…
2022年
编程题
A66039
青少年C语言等级考试八级真题：道路（roads）。N个以 1 … N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费（以金币的数目来表示）Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞涩。我们希望能够帮助Bob找到从1到N最短的…
2022年
编程题
A66038
青少年C语言等级考试八级真题：控制公司。有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了： l 公司A = 公司B。l 公司A拥有大于50%的公司B的股票。l 公司A控制K(K >= 1)个公司，记为C1, …, CK，每个公司Ci拥有xi%的公司B的股票，并且x1…
2022年
编程题