吉大16春学期《数据结构》在线作业二吉大16春学期《数据结构》在线作业二.docVIP

吉大16春学期《数据结构》在线作业二 一、单选题（共 10 道试题，共 40 分。） 1. PUSH和POP命令常用于（ ）操作 . 队列 . 数组 . 栈 . 记录 正确答案： 2. 线性表是具有n个（ ）的有限序列 . 表元素 . 字符 . 数据元素 . 数据项 正确答案： 3. 在无向图中，所有顶点的度数之和是所有边数的( )倍。 . 0.5 . 1 . 2 . 4 正确答案： 4. 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。 . 直接插入排序 . 直接选择排序 . 冒泡排序 . 归并排序 正确答案： 5. 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。 . s-nxt=p-nxt;p-nxt=s . q-nxt=s;s-nxt=p . p-nxt=s-nxt;s-nxt=p; . p-nxt=s;s-nxt=q; 正确答案： 6. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。 . k+1 . 2k . 2k-1 . 2k+1 正确答案： 7. 深度为6的二叉树最多有( )个结点。 . 64 . 63 . 32 . 31 正确答案： 8. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。 . 先根遍历 . 中根遍