通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018提高组] 中有题目如下:
第1题
下列关于最短路算法的说法正确的有( )。
当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。
当图中不存在负权边时,调用多次Dijkstra 算法能求出每对顶点间最短路径。
图中存在负权回路时,调用一次Dijkstra 算法也一定能求出源点到所有点的最短路。
当图中不存在负权边时,调用一次Dijkstra 算法不能用于每对顶点间最短路计算。
所属试卷:NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018提高组]
知Value是一个类,value是Value的一个对象
下列有关类继承的叙述中,错误的是。
下列程序的执行结果是( )。
耦合性和内聚性是模块独立性度量的两个标准下列叙述中正确
六边形绘制。使用 turtle 库,绘制一个边长值为
下列设备中,适合采用 DMA 输入 / 输出方式的是
给定程序中,函数fun的功能是:将a所指4×3矩阵中第
有以下程序:程序的运行结果是( )。
有以下程序:程序运行后的输出结果是( )。
已知大写字母A的ASCII码是65,小写字母a的ASC
写出下面程序的执行结果:1)2)#include<io
可以使用内置函数_______查看包含当前作用域内所有
可以使用内置函数__________查看包含当前作用域
表达式 5 if 5>6 else (6 if 3>2
以下程序输出结果是_________。
计算机网络的体系结构是指( )
现有队列Q与栈S,初始时Q中的元素依次是 1, 2,
简要论述Kswapd核心线程的动态特性。答:主要通过n
在数据库的E-R图中,菱形框表达的是实体集之间的
MySQL客户端程序 _____用于数据库的备份。
_____表是最重要的权限表,存储有用户对所有数据库操
设线性表L=(a1 ,a2,a3,···,an-2,a
(Josephus问题)有n个人围城一个圈,依次标号0
有四个人要从A点坐一条船过河到B点,船开始在A点,该船
有以下程序(strcpy为字符串复制函数,strcat
给定程序中,函数fun的功能是:不断从终端读入整数,由
假设输入的 n和 m都是正整数,x和y都是在[1,n]
(郊游活动)有 n名同学参加学校组织的郊游活动,已知学
(最短路径问题)无向连通图 G有 n个结点,依次编号为
二进制数 00100100 和 00010101 的和
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2