北理工《数据结构与算法》在线作业_2

北理工《数据结构与算法》在线作业

试卷总分：100 测试时间：-- 试卷得分：99.5

一、单选题（共40 道试题，共99.5 分。）得分：99.5

1. 下列说法正确的是()

A. 堆栈是在两端操作、先进后出的线性表

B. 堆栈是在一端操作、先进后出的线性表

C. 队列是在一端操作、先进先出的线性表

D. 队列是在两端操作、后进先出的线性表

正确答案：B 满分：2.5 分得分：2.5

2. 判定一个队列Q(最多元素为m0)为满队列的条件是()

A. rear-front= = m0

B. rear-front-1= =m0

C. front= =rear

D. front= =rear+1

正确答案：D 满分：2.5 分得分：2.5

3. 评价排序算法好坏的标准主要是()。

A. 执行时间

B. 辅助空间

C. 算法本身的复杂度

D. 执行时间和所需的辅助空间

正确答案：D 满分：2.5 分得分：2.5

4. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。

A. 3700

B. 4376

C. 3900

D. 4620

正确答案：D 满分：2.5 分得分：2.5

5. 根据二叉树的定义可知二叉树共有()种不同的形态。

A. 4

B. 5

C. 6

D. 7

正确答案：B 满分：2.5 分得分：2.5

6. 以下排序方法中，稳定的排序方法是()。

A. 直接插入排序和希尔排序

B. 直接插入排序和冒泡排序

C. 希尔排序和快速排序

D. 冒泡排序和快速排序

正确答案：B 满分：2.5 分得分：2.5

7. 下述几种排序方法中，平均查找长度最小的是()。

A. 插入排序

B. 选择排序

C. 快速排序