通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2020] 中有题目如下:
第1题
对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用队或其他优先队列进行优化,则其时间复杂度为( )。
Θ((m+n^2) log n
Θ(mn+n^3)
Θ((m+n) log n)
Θ(n^2)
所属试卷:CSP-S1提高级初赛试卷[2020]
以下代码的输出结果是( )。
假设函数fun已定义,原型为void fun(int
以下程序的正确运行结果是。
(本题 11 分)对于题 43 中计算机 M 和程序
某网络拓扑及各链路带宽如图所示。网络按电路交换方式运行
阅读程序,写出程序运行结果。
函数fun的功能是:将s所指字符串中ASCII值为偶数
在数据库系统中,考虑数据库实现的数据模型是( )。
设数据集合为D={1,3,5,7,9},D上的关系为R
有以下程序程序运行后的输出结果是( )。
设变量已正确定义,以下不能统计出一行中输入字符个数(不
有以下程序:程序运行后的输出结果是( )。
读程序写结果1.2.#include<iostream
达式 str ([1, 2,3])的值为_______
任意长度的Python列表、元组和字符串中最后一个元素
已知列表对象x =['11' , '2' , '3']
若有定义语句:则表达式:a+(int)(b/3*(in
触发触发器的三个操作是插入、______ 、更新。
一棵完全二叉树上有9个结点,其中叶子结点的个数是( )
使用 Dijkstra 算法求下图中顶点 1 到其余各
C语言中,二维数组在内存中的存放方式为按_____优先
以下叙述中正确的是( )。
程序段:循环体语句执行_____次。
不属于对象构成成份的是
数据库系统的三级模式不包括
(切割绳子)有 n条绳子,每条绳子的长度已知且均为正整
定义一种字符串操作,一次可以将其中一个元素移到任意位置
在整数的补码表示法中,以下说法正确的是( )
输入: 51 3 5 7 942 6 10 14输出
输入:9 3 9 4输出:______________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2