上海交大保研笔试题.docxVIP

上海交大保研笔试题

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

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是符合题目要求的，请将正确选项字母填在题号后的括号内。多选、错选或未选均不得分。）

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

A.队列

B.栈

C.双向链表

D.图

2.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.2

D.n（n为表长）

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则它的后序遍历序列为（）。

A.DCBA

B.CBAD

C.ADCB

D.DCBA

4.下列关于算法时间复杂度的说法中，正确的是（）。

A.算法的时间复杂度与具体实现语言无关

B.算法的时间复杂度总是与其执行次数成正比

C.任何算法的时间复杂度都可以用大O表示法表示

D.算法的时间复杂度仅与最坏情况下的执行时间有关

5.在冒泡排序、选择排序和插入排序这三种排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序