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

奥鹏17春吉大16秋学期数据结构在线作业一一、单选题（共 10 道试题，共 40 分。）1. 线性表是具有n个（ ）的有限序列A. 表元素B. 字符C. 数据元素D. 数据项正确答案：2. 带头结点的单链表head为空的判断条件是()。A. head=NULLB. head-next=NULLC. head-next=headD. head!=NULL正确答案：3. 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。A. s-next=p-next;p-next=sB. q-next=s;s-next=pC. 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=NULLB. p=NULLC. p-next=headD. p=head正确答案：6. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。A. 直接插入排序和快速排序B. 直接插入排序和归并排序C. 直接选择排序和归并排序D. 快速排序和归并排序和归并排序正确答案：7. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A. 先根遍历B. 中根遍历C. 后根遍历D. 按层次遍历正确答案：8. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。A. k+1B. 2kC. 2k-1D. 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. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其