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

西南交《数据结构》在线作业二 一、单选题（共 15 道试题，共 60 分。） 1. 树最适合用来表示()。 A. 有序数据元素 B. 无序数据元素 C. 元素间具有分支层次关系的数据 D. 元素间无联系的数据 正确答案： 2. 队列的先进先出特征是指()。 A. 最后插入队列的元素总是最后被删除 B. 当同时进行插入、删除操作时,总是插入操作优先 C. 每当有删除操作时,总要先做一次插入操作 D. 每次从队中删除的元素总是最早插入的元素 正确答案： 3. 队列存放在A[0..M-1]中,则入队时的操作为()。 A. rear=rear+1 B. rear=(rear+1)%M C. rear=rear+1)%(M+1) D. rear=(rear+1)%(M-1) 正确答案： 4. 若长度为n的线性表采用顺序存储结构,在第i个位置插入一个新元素的算法的时间复杂度为()。 A. O(0) B. O(1) C. O(n) D. O(n2) 正确答案： 5. 由8个权值构造一棵哈夫曼树,该哈夫曼树有()个结点。 A. 15 B. 16 C. 17 D. 14 正确答案： 6. 一个有n个顶点的无向图最多有()条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 正确答案： 7. 将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数为()。 A. n B. 2n-1 C. 2n D. n-1 正确答案： 8. 用单链表表示的链队列的队头在链表的()。 A. 链头 B. 链尾 C. 链中 D. 都不是 正确答案： 9. 在对n个元素的序列进行排序时,堆排序所需要的附加空间是()。 A. O(1) B. O(nlog2n) C. O(n) D. O(log2n) 正确答案： 10. 不带头结点的单链表(头指针为h)为空的条件是()。 A. h==NULL B. h-next==NULL C. h-next==h D. h!=NULL 正确答案： 11. 单链表中增加一个头结点的目的是为了()。 A. 使单链表至少有一个结点 B. 标识表首结点的位置 C. 方便运算的实现 D. 说明单链表是线性表的链式存储 正确答案： 12. 一个有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。 A. n B. (n-1)2 C. (n-1) D. n2 正确答案： 13. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中包含的结点数最少为()。 A. 2h B. 2h-1 C. 2h+1 D. h+1 正确答案： 14. 在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。 A. 堆排序 B. 冒泡排序 C. 插入排序 D. 快速排序 正确答案： 15. 设有一个n*n的对称矩阵,采用压缩存储,则存入内存的元素个数为()。 A. n*n B. n*n/2 C. n*(n+1)/2 D. (n+1)2/2 正确答案： 西南交《数据结构》在线作业二 二、判断题（共 10 道试题，共 40 分。） 1. 顺序查找法只能在顺序存储结构上进行。 ( ) A. 错误 B. 正确 正确答案： 2. 在链队列中,即使不设置尾指针也能进行入队操作。 ( ) A. 错误 B. 正确 正确答案： 3. 在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( ) A. 错误 B. 正确 正确答案： 4. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( ) A. 错误 B. 正确 正确答案： 5. 如果表示图的邻接矩阵不是对称的,则该图一定是有向图。( ) A. 错误 B. 正确 正确答案： 6. n个顶点的无向图至多有n(n-1)条边。 ( ) A. 错误 B. 正确 正确答案： 7. 邻接矩阵只存储了边的信息,没有存储顶点的信息。 ( ) A. 错误 B. 正确 正确答案： 8. 哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。 ( ) A. 错误 B. 正确 正确答案： 9. 设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。 ( ) A. 错误 B. 正确 正确答案： 10. 数据元素是数据结构的最小单位()。 A. 错误 B. 正确 正确答案：