斗鱼笔试题量大.docxVIP

斗鱼笔试题量大

考试时间：______分钟总分：______分姓名：______

一、编程基础知识

1.下列关于栈的描述，正确的是哪些？

a)栈是一种先进后出（LIFO）的数据结构。

b)栈具有插入和删除操作，但只能在一端进行。

c)栈的遍历顺序是从栈顶到栈底。

d)栈的物理存储结构只能是顺序存储。

2.以下代码段的功能是什么？

inti=0;

while(i5){

printf(%d,i);

i+=2;

}

3.选择合适的数据结构存储一个需要频繁插入和删除元素的集合，以下选项中最适合的是？

a)数组

b)链表

c)树

d)堆

4.下列排序算法中，平均时间复杂度最低的是？

a)冒泡排序

b)选择排序

c)插入排序

d)快速排序

5.描述一下递归函数的基本要素。

6.请简述面向对象编程（OOP）的四个基本特性。

7.以下代码的错误有哪些？

intmain(){

inta=10;

int*ptr=a;

*ptr=20;

printf(%d,*(ptr));