中国航天科工科技算法社招模拟卷.docxVIP

中国航天科工科技算法社招模拟卷

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

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

1.下列关于栈的描述，正确的是？

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

B.栈具有插入和删除操作

C.栈中元素个数必须是固定不变的

D.栈是一种链式存储结构

2.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的算法时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.链表

C.二叉树

D.三元组表

5.在有n个顶点的无向图中，要表示顶点之间是否存在边，至少需要多少个二进制位？

A.n

B.n^2

C.n(n-1)/2

D.2n

6.使用归并排序对包含n个元素的序列进行排序，每次合并操作的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.