大连理工软件工程笔试题.docxVIP

大连理工软件工程笔试题

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

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.堆栈

D.图

2.设有数组`A[0...n-1]`，对其元素进行冒泡排序（升序），在最好情况下（数组已有序），需要进行的比较次数为（）。

A.n

B.n-1

C.n(n-1)/2

D.0

3.在下列数据结构中，适合用来实现先进后出（LIFO）行为的是（）。

A.队列

B.栈

C.链表

D.树

4.下面关于二叉树的叙述中，正确的是（）。

A.二叉树的度为2

B.二叉树的任一非叶子结点都有两个子结点

C.二叉树一定是完全二叉树

D.二叉树可以是空树

5.在下列排序算法中，平均时间复杂度下限为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

6.下列关于操作系统进程状态的叙述中，错误的是（）。

A.进程状态包括新建、就绪、运行、阻塞和终止

B.一个进程至少处于一种状态

C.进程状态之间只能单向转换