16秋北交《数据结构》在线作业二.docVIP

北交《数据结构》在线作业二 一、单选题（共 38 道试题，共 95 分。） 1. 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 A. 起泡排序 B. 快速排序 C. 简单选择排序 D. 堆排序 正确答案： 2. 如下叙述中正确的是（ ）。 A. 串是一种特殊的线性表 B. 串的长度必须大于零 C. 串中元素只能是字母 D. 空串就是空白串 正确答案： 3. 计算机的算法是（ ）。 A. 计算方法 B. 排序方法 C. 对特定问题求解步骤的一种描述 D. 调度算法 正确答案： 4. 具有65个结点的完全二叉树其深度为（）。 A. 8 B. 7 C. 6 D. 5 正确答案： 5. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 正确答案： 6. 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。 A. 用邻接表表示法计算入度比较方便 B. 用邻接表表示法计算入度和出度都方便 C. 用逆邻接表表示法计算入度和出度都不方便 D. 用逆邻接表表示法计算入度比计算出度方便 正确答案： 7. 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。 A. P一＞next＝p一＞next一＞next B. p＝P一＞next C. p＝P一＞next一＞next D. p一＞next＝p 正确答案： 8. 算法的时间复杂度是指（ ）。 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 正确答案： 9. 设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。 A. 3，2，5，6，4，1 B. 1，5，4，6，2，3 C. 2，4，3，5，1，6 D. 4，5，3，6，2，1 正确答案： 10. 算法分析的目的是（)。 A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性 正确答案： 11. 队列的插入操作是在（ ）进行。 A. 队首 B. 队尾 C. 队前 D. 队后 正确答案： 12. 下列数据结构中，能用折半查找的是( )。 A. 顺序存储的有序线性表 B. 线性链表 C. 二叉链表 D. 有序线性链表 正确答案： 13. 邻接表是图的一种（ ）。 A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 列存储结构 正确答案： 14. 下列关于栈的叙述正确的是（ ）。 A. 栈是非线性结构 B. 栈是一种树状结构 C. 栈具有先进先出的特征 D. 栈具有后进先出的特征 正确答案： 15. 队列的删除操作是在（ ）进行。 A. 队首 B. 队尾 C. 队前 D. 队后 正确答案： 16. 如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。 A. 1 B. 3 C. 4 D. 5 正确答案： 17. 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。 在第一趟划分过程中，元素移动次数最多的序列是 ()。 A. 82，75，70，16，10，90，68，23 B. 23，10，16，70，82，75，68，90 C. 70，75，68，23，10，16，90，82 D. 70，75，82，90，23，16，10，68 正确答案： 18. 设有一个二元数组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) 正确答案： 19. 无向图的邻接矩阵是一个 ( )。 A. 对称矩阵 B. 零矩阵 C. 上三角矩阵 D. 对角矩阵 正确答案： 20. 线性表的链接实现有利于（）运算。 A. 插入 B. 读表元 C. 查找 D. 定位 正确答案： 21. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，21 D. 15，10，14，18，20，36，40，21 正确答案： 22. 链表不具有的特点是（ ）。 A. 不必事