宁夏软件工程竞赛题中等及答案.docVIP

宁夏软件工程竞赛题中等及答案

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

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.在面向对象编程中，以下哪个概念体现了代码的复用性？

A.封装

B.继承

C.多态

D.抽象

3.数据库中，用于查询数据的SQL语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

4.以下哪种数据结构适合实现栈？

A.链表

B.队列

C.树

D.图

5.软件生命周期中，哪个阶段主要进行软件的编码工作？

A.需求分析

B.设计

C.实现

D.测试

6.以下哪个不是面向对象编程语言？

A.Java

B.C++

C.Python

D.C

7.算法的时间复杂度是指？

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

D.算法程序中的指令条数

8.在Java中，以下哪个关键字用于定义常量？

A.final

B.static

C.abstract

D.private

9.数据库中，用于创建表的SQL语句是？

A.CREATETABLE

B.ALTERTABLE

C.DROPTABLE

D.SELECTTABLE

10.以下哪种