基础题库

下面哪个数据结构最适合实现先进先出（FIFO）的功能？（ ）

已知 f(1) = 1,且对于 n>=2 有 f ( n ) = f ( n − 1 ) + f ( ⌊ n / 2 ⌋ ) ,则 f(4)的值为：（ ）

假设一个包含 n 个顶点的无向图，且该图是欧拉图。以下关于该图的描述中哪一项不一定正确？（ ）

对数组进行二分查找的过程中，以下哪个条件必须满足？（ ）

考虑一个自然数n以及一个模数m，你需要计算n的逆元（即n在模m意义下的乘法逆元）。下列哪种算法最为合适？（ ）

在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和冲突解决策略。已知某哈希表中有n个键值对，表的装载因子为 α（0<α<=1）。在使用开放地址法解决冲突的过程中，最坏情况下查找一个元素的时间复杂度为（ ）

假设有一颗 h 层的完全二叉树，该树最多包含多少个节点（ ）

设有一个10个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为4的环？（ ）

对于一个整数n，定义f(n)为n的各位数字之和，问使 f(f(x))=10的最小自然数x是多少？（ ）

设有一个长度为n的01字符串，其中有k个1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k个1移到字符串最右边所需要的交换次数是多少？（ ）