0 of 15 Questions completed
Questions:
You have already completed the quiz before. Hence you can not start it again.
Quiz is loading…
You must sign in or sign up to start the quiz.
You must first complete the following:
0 of 15 Questions answered correctly
Your time:
Time has elapsed
You have reached 0 of 0 point(s), (0)
Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)
1、在 Linux 系统终端中,用于列出当前目录下所含的文件和子目录的命令为( )。
2、 二进制数 00101010 和 00010110 的和为( )。
3、在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。
4、以下排序方法中,( )是不稳定的。
5、以比较为基本运算,对于 2×n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。
6、现有一个地址区间为 0×10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0 开始往后),现在要依次存储(0,1,2,3,4,5,6,7),哈希函数为 h(x)=x^2 mod 11。请问 7 存储在哈希表哪个地址中( )。
7、G 是一个非连通简单无向图(没有自环和重边),共有 36条边,则该图至少有( )个点。
8、令根结点的高度为 1,则一棵含有 2021个结点的二叉树的高度至少为( )。
9、前序遍历和中序遍历相同的二叉树为且仅为( )。
10、定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( ) 次上述操作。
11) 有如下递归代码
solve(t, n):
if t = 1 return 1
else return 5 * solve(t - 1, n) mod n
则solve(23, 23)
的结果为( )。
12) 斐波那契数列的定义为:
F1=1,F2=1,Fn=Fn-1+Fn-2 (n>=3)
现在用如下程序来计算斐波那契数列的第 n 项,其时间复杂度为( )。
F(n):
if n <= 2 return 1
else return F(n - 1) + F(n - 2)
13、有 8个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。
14) 设一个三位数 n=abc,a,b,c 均为 1∼9 之间的整数,若以 a、b、c 作为三角形的三条边可以构成等腰三角形(包括等边),则这样的 n 有( )个。
15) 有如下的有向图,节点为 A,B,⋯,J,其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为( )。