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

01、以下属于逻辑结构的是（）

• （A）顺序表
• （B）哈希表
• （C）有序表
• （D）单链表

---

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

static void Main(string[] args)
{
    int[] nums = new int[] { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
    int len = nums.Length;
    int max = int.MinValue;

for (int i = 0; i < len; i++)
    {
        int sum = nums[i];
        if (sum > max)
        {
            max = sum;
        }
        for (int j = i + 1; j < len; j++)
        {
            sum += nums[j];
            if (sum > max)
            {
                max = sum;
            }
        }
    }
    Console.WriteLine(max);
}


• （A）6
• （B）7
• （C）8
• （D）10

---

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

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


• （A）3
• （B）4
• （C）5
• （D）6

---

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

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

---

05、可以用（）定义一个完整的数据结构。

• （A）数据元素
• （B）数据对象
• （C）数据关系
• （D）抽象数据类型

---