洛谷怎么看笔试题解析.docxVIP

洛谷怎么看笔试题解析

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内。每题2分，共30分）

1.下列关于快速排序算法的说法，正确的是？

a)时间复杂度始终为O(n^2)

b)是一种稳定的排序算法

c)平均时间复杂度为O(nlogn)

d)最好情况时间复杂度为O(n^2)

2.在一个长度为n的有序数组中，使用二分查找算法查找一个不存在的元素，最少需要比较几次？

a)n次

b)log2(n)次

c)n/2次

d)0次

3.下列数据结构中，适合用于实现栈的是？

a)队列

b)哈希表

c)链表

d)树

4.下列数据结构中，适合用于实现队列的是？

a)栈

b)哈希表

c)链表

d)树

5.在一个无向图中，如果存在一条从一个顶点出发，经过边访问所有其他顶点且每条边只访问一次的路径，则这条路径称为？

a)回路

b)通路

c)环

d)欧拉回路

6.在一个有向图中，如果存在一条从一个顶点出发，经过边访问所有其他顶点且每条边只访问一次的路径，则这条路径称为？

a)回路

b