吉大-数据结构20春在线作业一答案

1、吉大-数据结构20春在线作业一答案深度为6的二叉树最多有()个结点。A、64B、63C、32D、31含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。A、1B、n/2C、n-1D、n在一个单链表中，已知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;设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树

2、上所含结点总数最少()个。A、k+1B、2kC、2k-1D、2k+1当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。A、直接插入排序B、直接选择排序C、冒泡排序D、归并排序非空的循环单链表head的尾结点(由指针p所指)满足()。A、p->next=NULLB、p=NULLC、p->next=headD、p=head在无向图中，所有顶点的度数之和是所有边数的()倍。A、0.5B、1C、2D、4通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C、每个数据元素都一

3、样D、数据元素所包含的数据项的个数要相等线性表是具有n个()的有限序列。A、表元素B、字符C、数据元素D、数据项从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。A、nB、n/2C、(n-1)/2D、(n+1)/2类string中包含的串运算有()。A、Find()B、Substr()C、Insert()D、Length()数据结构指的是数据之间的关系，主要包含3部分的内容()。A、数据的逻辑结构B、数据的存储结构C、对数据施加的操作D、算法对线性表，可进行如下基本操作()。A、随机存取B、插入C、删除D、查找递归过程中要保存的信息包括()。A、返回地址B

4、、本次调用中与形参结合的实参值C、本次递归调用中的局部变量值D、执行结果图的存储结构有()。A、邻接矩阵B、邻接表C、数组表示法D、十字链表单链表中的头结点就是单链表的第一个结点。()A、错误B、正确设栈的输入序列是1，2，3，4，则1，4，3，2不可能是其出栈序列。()A、错误B、正确算法在发生非法操作时可以作出处理的特性称为健壮性。()A、错误B、正确在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。()A、错误B、正确算法和程序没有区别，所以在数据结构中二者是通用的。()A、错误B、正确邻接多重表示法对于有向图和无向图的存储都适用。()A、错误B、正确在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()A、错误B、正确不是所有的AOV网都有一个拓朴序列。()A、错误B、正确栈和队列都是限制取点的线性结构。()A、错误B、正确任何一棵二叉树中至少有一个结点的度为2。()A、错误B、正确 参考答案：B参考答案：C参考答案：B参考答案：C参考答案：C参考答案：C参考答案：C参考答案：B参考答案：C参考答案：D参考答案：A,B,C,D参考答案：A,B,C参考答案：A,B,C,D参考答案：A,