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

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