陕西师范大学《计算机科学与技术》期中考试试题及答案

陕西师范大学《计算机科学与技术》期中考

试试题及答案

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

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

1. 下列关于数据结构的叙述中，正确的是（）。

A. 队列是一种先进先出（FIFO）的线性表

B. 栈是一种后进先出（LIFO）的线性表

C. 树是一种非线性结构，其结点没有层状关系

D. 图是一种具有多个根的树形结构

2. 在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A. i-1

B. i

C. n-i

D. n-i+1

3. 对于线性表（a1, a2, ..., an），进行快速排序的平均时间复杂度是（）。

A. O(n)

B. O(n log n)

C. O(n^2)

D. O(log n)

4. 在下列数据结构中，适合用于实现栈的是（）。

第1页下一页