14秋北交《数据结构（专）》在线作业一答案

北交《数据结构（专）》在线作业一

一,单选题

1. 一个队的入队序列是1，2，3，4 ，则队列的输出序列是（ ）。 A. 4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D. 3，2，1，4 ?

正确答案：B

2. 设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676 (10)，每个元素占一个空间，则A[4][5]在（ ）位置，(10)表明用10进数表示。 A. 692(10) B. 626(10) C. 709(10) D. 724(10) ?

正确答案：C

3. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序. A. 插入 B. 交换 C. 选择 D. 归并 ?

正确答案：A

4. 算法分析的目的是（)。 A. 找出数据结构的合理性

B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性 ?

正确答案：C

5. 队列操作的原则是（ ）。 A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除 ?

本文来源：https://www.bwwdw.com/article/g6p2.html