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

吉大16春学期《数据结构》在线作业一 一、单选题（共 10 道试题，共 40 分。） 1. 单链表中，增加头结点的目的是为了( )。 . 方便运算的实现 . 用于标识单链表 . 使单链表中至少有一个结点 . 用于标识起始结点的位置 正确答案： 2. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ） . 数据元素具有同一特点 . 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 . 每个数据元素都一样 . 数据元素所包含的数据项的个数要相等 正确答案： 3. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。 . 先根遍历 . 中根遍历 . 后根遍历 . 按层次遍历 正确答案： 4. PUSH和POP命令常用于（ ）操作 . 队列 . 数组 . 栈 . 记录 正确答案： 5. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。 . k+1 . 2k . 2k-1 . 2k+1 正确答案： 6. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。 . n . n/2 . (n-1)/2 . (n+1)/2 正确答案： 7. 深度为6的二叉树最多有( )个结点。 . 64 . 63 . 32 . 31 正确答案： 8. 在无向图中