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

01、下述（）是顺序存储结构的优点。

• （A）存储密度大
• （B）插入运算方便
• （C）删除运算方便
• （D）方便地运用于各种逻辑结构的存储表示

---

02、一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作，则利用（）存储可以节省时间。

• （A）顺序表
• （B）双向链表
• （C）双向循环链表
• （D）单循环链表

---

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

class Animal
{
    public virtual void Eat()
    {
        Console.WriteLine("Animal Eat.");
    }
    public virtual void Sleep()
    {
        Console.WriteLine("Animal Sleep.");
    }
}
class Bird : Animal
{
    public override void Eat()
    {
        Console.WriteLine("Bird Eat.");
    }
    public override void Sleep()
    {
        Console.WriteLine("Bird Sleep.");
    }
}

static void Main(string[] args)
{
    Animal al = new Bird();
    al.Eat();
}


• （A）Bird Eat.
• （B）Animal Eat.
• （C）Animal Sleep.
• （D）程序报错，无法运行。

---

04、下列有关编译时多态错误的说法是（）

• （A）操作符重载可是使用operator关键字来实现
• （B）类中函数的重载必须有不同的参数列表
• （C）类中函数的重载必须有相同的方法名
• （D）类中函数的重载必须有不同的返回值类型

---

05、下列有关接口和抽象类错误的说法是（）

• （A）抽象类中的数据和操作必须有限制修饰符，而接口中的数据和操作不可以有限制修饰符。
• （B）抽象类和接口一样都需要在子类中通过override关键字覆写方法。
• （C）抽象类中可以有非abstract方法，而接口只能有方法的声明。
• （D）接口与抽象类都不可以直接实例化对象。

---

06、下列函数的时间复杂度是（）

int func(int n)
{
    int i = 0, sum = 0;
    while (sum < n)
        sum += ++i;
    return i;
}


• （A）
• （B）
• （C）
• （D）

---

07、某算法的时间复杂度为，表明该算法的（）

• （A）问题规模是
• （B）执行时间等于
• （C）执行时间与成正比
• （D）问题规模与成正比

---