在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( )
查看答案与解析
Linux基础知识。pwd是当前工作目录,cd是改变目录,Ls是查看文件列表,echo是输出内容
在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( )
Linux基础知识。pwd是当前工作目录,cd是改变目录,Ls是查看文件列表,echo是输出内容
假设一个长度为n的整数数组中每个元素互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?( )
在C++中,以下哪个函数调用会造成栈溢出?( )
C选项是一个没有结束条件的递归调用,递归的过程实际上是通过栈来实现的,该选项的执行不停入栈而不会出栈,导致溢出。而函数内定义的局部变量则让每一步入栈的数据增加,加速了溢出
在一场比赛中,有10名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?( )
乘法原理,金牌有10种情况,银牌9种,铜牌8种,10*9*8=720
下面那个数据结构最适合实现先进先出(FIFO)的功能?( )
队列的基础知识
一直f(1)=1,且对于n≥2有f(n)=f(n−1)+f([n/2]) ,则f(4)的值为:( )?
f(1)=1,f(2)=f(1)+f(1)=2,f(3)=f(2)+f(1)=3,f(4)=f(3)+f(2)=5
假设一个包含n个顶点的无向图,且该图是欧拉图。以下关于该图的描述中哪项不一定正确?( )
通过图G的每条边一次且仅一次的回路称为欧拉回路。存在欧拉回路的图,称为欧拉图。很容易构造一个偶数条边的欧拉图
对数组进行二分查找的过程中,以下哪个条件必须满足?( )
二分查找的基础知识
考虑一个自然数n以及一个模数m,你需要计算n的逆元(即n在模m意义下的乘法逆元)。下列哪种算法最为合适?( )
如果一个线性同余方程ax≡1(modb),则x称为a mod b的逆元,记作a-1。扩展欧几里德算法找到两个整数x和y满足ax+by=gcd(a, b)。当a和b互质时,即gcd(a,b)=1,这个方程变为ax+by=1。在模b意义下,ax与1在模b时同余,因此x就是a的模b的逆元。快速幂法使用了费马小定理,要求b是一个素数;而扩展欧几里得法只要求gcd(a,b)=1
在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和冲突解决策略。已知某哈希表中有n个键值对,表的装载因子为α(0<α≤1)。在使用开放地址法解决冲突的过程中,最坏情况下查找一个元素的时间复杂度为( )?
开放地址法当计算出来的地址被占用时,用再寻址的方法寻找下一个地址,如果还是占用就接着寻找,直到找到一个空的地址,在最坏情况下可能会遍历所有已经占用的地址
假设有一颗h层的完全二叉树,该树最多包含( )个节点?
第一层1,第二层2,第h层2h-1,加起来2h-1
设有一个10个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为4的环( )?
完全图,所以任意找四个点都可以构成长度为4的环,选4个点的方案数是C(10,4)=210。4个点的圆排列4!/4=6;无向图,所以正反方向视为同一种环,6/2=3。210*3=630
对于一个整数n,定义f(n)为n的各个位数之和,问使f(f(x))=10的最小自然数x是( )?
f(f(29))=f(11)=2,不满足,f(f(199))=f(19)=10,满足
设有一个长度为n的01字符串,其中有k个1,每次操作可以交换相邻两个字符。在最坏的情况下将这k个 1移到字符串最右边所需要的交换次数是( )?
最坏的情况是距离目标位置最远,也就是K个1都在最左侧,此时,第K个1移到第n,需要(n-k)步,一共k*(n-k)
如图是一张包含7个顶点的有向图。如果要删除一些边,使得从节点1到节点7没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合( )?

首先发现至少需要删除两条边。枚举,可以找到四种删除方案,删除②→⑤和④→⑥、删除⑤→⑦和⑥→⑦、删除①→②和④→⑥、删除⑤→⑦和④→⑥
函数int logic(int x,int y)的功能是()?
当输入为“10 100 100”时,输出的第100个数是()?
当n=10且m=10时,有多少种输入使得两行的结果完全一致?()
当n≤5时,solve()的最大可能返回值为()?
若n=8,m=8,solve和solve2的返回值的最大可能的差值为()?
在solve()函数种,h[]的合并顺序可以看作是()
输入“10”,输出的第一行是( )?
输入“16”,输出的第二行是()?
①处应填()
②处应填()
③处应填()
④处应填()
处应填()
⑤处应填()
阅读程序
合并序列。有两个长度为N的单调不降序列A和B,序列的每个元素都是小于109的非负整数。在A和B中各取一个数相加可以得到N2个和,求其中第k小的和。上述参数满足N≤105和1≤K≤N2。
次短路。已知有一个n个点m条边的有向图G,并且给定图中的两个点s和t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示此段路经的长度,第二行表示此段路的一个方案。
当1000≥d≥b时,输出的序列是有序的()
当输入“5 5 1”时,输出为“1 1 5 5 5”( )
假设数组c长度无限制,该程序所实现的算法的时间复杂度是O(b)的( )
假设输入的s是包含n个字符的01串,函数solve()所实现的算法时间复杂度是O(n*2m)()
输入“11 2 10000000001”时,程序输出两个数32和23()
在n≤10时,solve()的返回值始终小于410()
假设程序运行前能自动将maxn改为n+1,所实现的算法的时间复杂度是O(nlogn)()
时间开销的瓶颈是init()函数()
若修改常数B1或K1的值,该程序可能会输出不同的结果()