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