基础题库

(强连通分量)给出一张 n 个节点m 条边的有向图，求这张图的强连通分量。
输入:
第一行两个正整数n,m表示点数与边数。
接下来m行，每行两个正整数x,y;表示节点x 到节点y 之间有一条有向边。
接下来输入一个整数q 表示询问数。
接下来q 行，每行两个正整数xy, 询问这两个点是否互相可达，即节点x可以通过有向边到达y 点
反之亦然。
输出:
输出询问的答案。
试补全程序。(5)处应填()。

NOl Linux 系统中，用于调出文件夹内所有文件的命令是()。

对于长度为5的排列p,有多少个满足:存在1≤k≤3 使P1< P2<...PK+1>...>P5().

下列有关排序的说法不正确的是( )。

已知运算优先级
下列表达式的值与取值为0,1的变量x、y、z有关的是( )。

以上代码片段中，若x,y,z>0,且函数执行过程中变量的值不会超过类型范围，则代码可简写为()。

维护一个双向链表，其中 next 是直系后缀，prev 是直系前驱。下列语句中删除元素x的方式正确的是()。

阅读以下关于正则表达式的段落
##正则表达式 此处我们考虑一个正则表达式由英文小写字母和特殊字符?,,+表示。特殊字符只会在小写字母 的后面出现。若?跟在一个字母后面，则这个字母可以删去或保留。如ca?b 可以变成 cab 或 cb。
若跟在一个字母后面，则这个字母可以删去或保留或复制多遍。如 cab可以变成 cab,cb, caaaaaaab 等等。 若+跟在一个字母后面，则这个字母保留或复制多遍，但不能删除。如 ca+b 可以变成 cab, caaaaaaab 等等，但不能变成 cb。综合举例:dab?c+ 可以变成 :daaacc,dabc,dcc,dabccc等，不能变成dabbc,daab,dacb,aaacc等,
对于正则表达式s和标准串t,我们定义匹配程度f(s,t)为，s可以变成t中的多少个本质不同的非空子串。即实质相同但位置不同的子串算作相同。根据以上材料，求f(a+a?b*aa?b+,aaabbaabbb)。

HTTP 协议是()层协议?

表达式的中缀形式是(a+b*c)/(d+e),请问其后缀形式是(）