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

奥鹏17春吉大16秋学期《数据结构》在线作业一 一、单选题（共 10 道试题，共 40 分。） 1. 线性表是具有n个（ ）的有限序列 A. 表元素 B. 字符 C. 数据元素 D. 数据项 正确答案： 2. 带头结点的单链表head为空的判断条件是()。 A. head=NULL B. head-next=NULL C. head-next=head D. head!=NULL 正确答案： 3. 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。 A. s-next=p-next;p-next=s B. q-next=s;s-next=p C. p-next=s-next;s-next=p; D. p-next=s;s-next=q; 正确答案： 4. 在单链表中，删除p所指结点的直接后继的操作是( ) A. p-next=p-next-next; B. p=p-next;p-next=p-next-next; C. p-next=p-next; D. p=p-next-next; 正确答案： 5. 非空的循环单链表head的尾结点(由指针p所指)满足( )。 A. p-next=NULL B. p=NULL C. p-next=head D. p=head 正确答案： 6. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。 A. 直接插入排序和快速排序 B. 直接插入排序和归并排序 C. 直接选择排序和归并排序 D. 快速排序和归并排序和归并排序 正确答案： 7. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。 A. 先根遍历 B. 中根遍历 C. 后根遍历 D. 按层次遍历 正确答案： 8. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。 A. k+1 B. 2k C. 2k-1 D. 2k+1 正确答案： 9. 在数据结构中，逻辑上数据结构可分为：（ ） A. 动态结构和静态结构 B. 线性结构和非线性结构 C. 紧凑结构和非紧凑结构 D. 内部结构和外部结构 正确答案： 10. 单链表中，增加头结点的目的是为了( )。 A. 方便运算的实现 B. 用于标识单链表 C. 使单链表中至少有一个结点 D. 用于标识起始结点的位置 正确答案： 吉大16秋学期《数据结构》在线作业一 二、多选题（共 5 道试题，共 20 分。） 1. 属于插入排序的排序方法有（） A. 直接插入排序 B. 对半插入排序 C. 渐减增量排序 D. 冒泡排序 正确答案： 2. 二叉树的遍历方式有（） A. 先根遍历 B. 中根遍历 C. 后根遍历 D. 深度遍历 正确答案： 3. 图的存储结构有（） A. 邻接矩阵 B. 邻接表 C. 数组表示法 D. 十字链表 正确答案： 4. 递归过程中要保存的信息包括（ ） A. 返回地址 B. 本次调用中与形参结合的实参值 C. 本次递归调用中的局部变量值 D. 执行结果 正确答案： 5. 一个好的算法应具备以下性质（ ） A. 正确性 B. 可读性 C. 稳健性 D. 有穷性 正确答案： 吉大16秋学期《数据结构》在线作业一 三、判断题（共 10 道试题，共 40 分。） 1. 判断一个表达式中左右括号是否匹配，采用栈实现较为方便 A. 错误 B. 正确 正确答案： 2. 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序 A. 错误 B. 正确 正确答案： 3. 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个 A. 错误 B. 正确 正确答案： 4. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序 A. 错误 B. 正确 正确答案： 5. 算法和程序没有区别，所以在数据结构中二者是通用的。( ) A. 错误 B. 正确 正确答案： 6. 具有n（n0）个顶点的无向图最多含有n(n-1)/2条边 A. 错误 B. 正确 正确答案： 7. 栈和队列都是限制取点的线性结构（） A. 错误 B. 正确 正确答案： 8. 任何一棵二叉树中至少有一个结点的度为2。( ) A. 错误 B. 正确 正确答案： 9. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序 A. 错误 B. 正确 正确答案： 10. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少 A. 错误 B. 正确 正确答案：