考研计算机 408 单科入门摸底试卷.docx

考研计算机408单科入门摸底试卷

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

一、单项选择题（下列每题选项中，只有一项是最符合题意的。请将正确选项前的字母填在题干后的括号内。每题1分，共20分）

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

A.队列

B.栈

C.双向链表

D.有向图

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈只允许在栈顶进行插入和删除操作

C.栈允许随机访问栈中的元素

D.栈的物理存储结构只能是顺序存储

4.冒泡排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

5.在各种查找方法中，平均查找长度与元素个数n无关的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.B-树查找

6.线性表适合采用链式存储结构的主要原因是（）。

A.链式存储结构便于插入和