2026年专升本考试计算机编程语言高级应用习题.docxVIP

2026年专升本考试计算机编程语言高级应用习题

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

一、选择题（每题2分，共20分）

1.下列关于递归的说法中，正确的是（）。

A.递归函数调用必须使用系统堆栈

B.递归函数必须包含递归调用语句

C.递归算法通常比迭代算法效率更高

D.递归函数调用会导致程序栈溢出，因此应避免使用

2.在快速排序算法的平均情况下，其时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中，适合用于实现栈的是（）。

A.链表

B.哈希表

C.二叉树

D.数组

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定（）。

A.是连通的

B.属于同一个连通分量

C.度数相同

D.邻接

5.下列关于抽象类的说法中，正确的是（）。

A.抽象类不能被实例化

B.抽象类中的所有方法都必须是抽象方法

C.抽象类可以包含非抽象方法

D.子类必须实现父类所有抽象方法

6.下列关于多态的说法中，正确的是（）。

A.多