【算法练习】校招研发工程师笔试题
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）抽象数据类型