【算法练习】校招研发工程师笔试题

请留言，说出你的解题思路和答案。稍后，我会把参考答案发到留言区。不定期整理相关的问题答案分享。

01、以下关于数据结构的说法中，正确的是（）。

• （A）数据的逻辑结构独立于其存储结构
• （B）数据的存储结构独立于其逻辑结构
• （C）数据的逻辑结构唯一决定其存储结构
• （D）数据结构仅由其逻辑结构和存储结构决定

---

02、下列程序段的时间复杂度是（）

int count = 0;
for (int k = 1; k <= n; k *= 2)
    for (int j = 1; j <= n; j++)
        count++;

• （A） O ( l o g n ) O(logn) O(logn)
• （B） O ( n ) O(n) O(n)
• （C） O ( n l o g n ) O(nlogn) O(nlogn)
• （D） O ( n 2 ) O(n^2) O(n2)

---

03、求整数 n ( n ≥ 0 ) n(n\geq0) n(n≥0)的阶乘的算法如下，其时间复杂度是（）

int fact(int n)
{
    if (n <= 1)
        return 1;
    return n * fact(n - 1);
}

• （A） O ( l o g n ) O(logn) O(logn)
• （B） O ( n ) O(n) O(n)
• （C） O ( n l o g n ) O(nlogn) O(nlogn)
• （D） O ( n 2 ) O(n^2) O(n2)

---

04、下列代码的运行结果是（）

static void Main(string[] args)
{
    int[] nums = new int[] { 3, 2, 2, 3 };
    int val = 3;
    int i = 0;
    for (int j = 0; j < nums.Length; j++)
    {
        if (nums[j] != val)
        {
            nums[i] = nums[j];
            i++;
        }
    }
    Console.WriteLine(i);
}

• （A）1
• （B）2
• （C）3
• （D）4

---

05、链式存储设计时，结点内的存储单元地址（）。

• （A）一定连续
• （B）一定不连续
• （C）不一定连续
• （D）部分连续，部分不连续

标签：存储,nums,int,笔试,算法,logn,校招,nlogn,结构
来源： https://blog.csdn.net/LSGO_MYP/article/details/120247936