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

-(单选题) 1: 链栈与顺序栈相比，有一个比较明显得优点是( )A: 通常不会出现栈满的情况B: 通常不会出现栈空的情况C: 插入操作更加方便D: 删除操作更加方便正确答案: (单选题) 2: 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A: nB: n/2C: (n-1)/2D: (n+1)/2正确答案: (单选题) 3: 非空的循环单链表head的尾结点(由指针p所指)满足( )。A: p-next=NULLB: p=NULLC: p-next=headD: p=head正确答案: (单选题) 4: 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。A: 直接插入排序B: 直接选择排序C: 冒泡排序D: 归并排序正确答案: (单选题) 5: 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A: 先根遍历B: 中根遍历C: 后根遍历D: 按层次遍历正确答案: (单选题) 6: 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。A: 肯定发生变化B: 有时发生变化C: 肯定不发生变化D: 无法确定正确答案: (单选题) 7: 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）A: 数据元素具有同一特点B: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C: 每个数据元素都一样D: 数据元素所包含的数据项的个数要相等正确答案: (单选题) 8: 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。A: 直接插入排序和快速排序B: 直接插入排序和归并排序C: 直接选择排序和归并排序D: 快速排序和归并排序和归并排序正确答案: (单选题) 9: 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。A: 1B: n/2C: n-1D: n正确答案: (单选题) 10: 线性表是具有n个（ ）的有限序列A: 表元素B: 字符C: 数据元素D: 数据项正确答案: (多选题) 1: 类string中包含的串运算有（ ）A: Find()B: Substr()C: Insert()D: Length()正确答案: (多选题) 2: 对线性表，可进行如下基本操作（ ）A: 随机存取B: 插入C: 删除D: 查找正确答案: (多选题) 3: 属于插入排序的排序方法有（）A: 直接插入排序B: 对半插入排序C: 渐减增量排序D: 冒泡排序正确答案: (多选题) 4: 二叉树的遍历方式有（）A: 先根遍历B: 中根遍历C: 后根遍历D: 深度遍历正确答案: (多选题) 5: 对有序表的查找方式有以下几种（）A: 折半查找B: 斐波那契查找C: 插值查找D: 二叉树查找正确答案: (判断题) 1: 单链表中的头结点就是单链表的第一个结点。( )A: 错误B: 正确正确答案: (判断题) 2: 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序A: 错误B: 正确正确答案: (判断题) 3: 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符A: 错误B: 正确正确答案: (判断题) 4: 不是所有的AOV网都有一个拓朴序列A: 错误B: 正确正确答案: (判断题) 5: 具有n（n0）个顶点的无向图最多含有n(n-1)/2条边A: 错误B: 正确正确答案: (判断题) 6: 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序A: 错误B: 正确正确答案: (判断题) 7: 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配A: 错误B: 正确正确答案: (判断题) 8: 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序A: 错误B: 正确正确答案: (判断题) 9: 对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树A: 错误B: 正确正确答案: (判断题) 10: 算法和程序没有区别，所以在数据结构中二者是通用的。( )A: 错误B: 正确正确答案: (单选题) 1: 链栈与顺序栈相比，有一个比较明显得优点是( )A: 通常不会出现栈满的情况B: 通常不会出现栈空的情况C: 插入操作更加方便D: 删除操作更加方便正确答案: (单选题) 2: 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A: nB: n/2C: (n-1)/2D: (n+1)/2正确答案: (单选题) 3: 非空的循环单链表head的尾结点(由指针p所指)满足( )。A: p-next=NULLB: p=NULLC: p-next=headD: p=head正确答案: (单选题) 4: 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。A: 直接插入排序B: 直接选择排序C: 冒泡排序D: 归并排序正确答案: (单选题) 5: 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A: 先根遍历B: 中根遍历C: 后根遍历D: 按层次遍历正确答案: (单选题) 6: 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。A: 肯定发生变化B: 有时发生变化C: 肯定不发生变化D: 无法确定正确答案: (单选题) 7: 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）A: 数据元素具有同一特点B: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C: 每个数据元素都一样D: 数据元素所包含的数据项的个数要相等正确答案: (单选题) 8: 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。A: 直接插入排序和快速排序B: 直接插入排序和归并排序C: 直接选择排序和归并排序D: 快速排序和归并排序和归并排序正确答案: (单选题) 9: 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。A: 1B: n/2C: n-1D: n正确答案: (单选题) 10: 线性表是具有n个（ ）的有限序列A: 表元素B: 字符C: 数据元素D: 数据项正确答案: (多选题) 1: 类string中包含的串运算有（ ）A: Find()B: Substr()C: Insert()D: Length()正确答案: (多选题) 2: 对线性表，可进行如下基本操作（ ）A: 随机存取B: 插入C: 删除D: 查找正确答案: (多选题) 3: 属于插入排序的排序方法有（）A: 直接插入排序B: 对半插入排序C: 渐减增量排序D: 冒泡排序正确答案: (多选题) 4: 二叉树的遍历方式有（）A: 先根遍历B: 中根遍历C: 后根遍历D: 深度遍历正确答案: (多选题) 5: 对有序表的查找方式有以下几种（）A: 折半查找B: 斐波那契查找C: 插值查找D: 二叉树查找正确答案: (判断题) 1: 单链表中的头结点就是单链表的第一个结点。( )A: 错误B: 正确正确答案: (判断题) 2: 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序A: 错误B: 正确正确答案: (判断题) 3: 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符A: 错误B: 正确正确答案: (判断题) 4: 不是所有的AOV网都有一个拓朴序列A: 错误B: 正确正确答案: (判断题) 5: 具有n（n0）个顶点的无向图最多含有n(n-1)/2条边A: 错误B: 正确正确答案: (判断题) 6: 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序A: 错误B: 正确正确答案: (判断题) 7: 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配A: 错误B: 正确正确答案: (判断题) 8: 从未排序的序列中依次取