数据与算法笔试题目答案.docxVIP

数据与算法笔试题目答案

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

一、选择题

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.双向链表(DoublyLinkedList)

2.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v必定是？

A.树的节点

B.连通图中的节点

C.互相邻接的节点

D.图的孤立节点

3.下列关于线性表的说法中，正确的是？

A.线性表中的元素具有逻辑上的邻接关系，物理上必须存储在连续的内存空间中

B.线性表中的元素具有逻辑上的邻接关系，物理上可以存储在任意的内存空间中

C.线性表中的元素不具有逻辑上的邻接关系，物理上必须存储在连续的内存空间中

D.线性表中的元素不具有逻辑上的邻接关系，物理上可以存储在任意的内存空间中

4.在对长度为n的有序数组进行二分查找时，其时间复杂度大致为？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

5.下列哪种排序算法在最坏情况下具有线性时间复杂度O(n)