通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018提高组] 中有题目如下:
第1题
下列关于最短路算法的说法正确的有( )。
当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。
当图中不存在负权边时,调用多次Dijkstra 算法能求出每对顶点间最短路径。
图中存在负权回路时,调用一次Dijkstra 算法也一定能求出源点到所有点的最短路。
当图中不存在负权边时,调用一次Dijkstra 算法不能用于每对顶点间最短路计算。
所属试卷:NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018提高组]
下列程序执行后,输出的结果是。
下列关于object类中定义方法的描述中,正确的是(
在最坏情况下比较次数相同的是( )。
(本题 11 分)对于题 43 中计算机 M 和程序
请编写一个函数fun,他的功能是:根据以下公式求 π的
函数rewind(fp)的作用是( )。
以下选项中叙述正确的是。
设有如下结构体说明:请填空,完成以下对数组s的定义,使
以下程序运行结果是___________。
以下for循环的执行次数是( )。
假设变量a和b均为整型,以下语句可以不借助任何变量把a
请编写函数fun,函数的功能是:判断字符串是否为回文?
现在需要统计当前目录/home/zheng下普通文件的
在Linux系统中的脚本文件一般以什么开头?
在激活它的语句之后触发的是( )触发器。
双向循环链表的头指针为head,若带头结点,则表空的条
有 n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交
一般说来,投入运行的软件系统中有错误。
单元测试一般以 测试为主, 测试为辅。
下列与中断相关的操作中,由操作系统I.保存被中断程I
下列事件中,属于外部中断事件的是( )I.访存时缺页
在有6 个字符组成的字符集 S 中,各个字符出现的频次
设有以下共用体类型说明和变量定义,则变量c在内存所占字
功能:在键盘上输入一个3行3列矩阵的各个元素的值(值为
已知a=10,b=15,c=1,d=2,e=10,则表
假设输入的所有数的绝对值都不超过1000,这段代码的含
给定程序fun函数的功能是:根据整型形参m,计算如下公
当 n=10时,若 b数组满足,对于任意0≤i<n,都
甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下
对于一棵二叉树,独立集是指两两互不相邻的节点构成的集合
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2