《吉大-数据结构20春在线作业二答案.docx》由会员分享，可在线阅读，更多相关《吉大-数据结构20春在线作业二答案.docx（5页珍藏版）》请在三一文库上搜索。
1、吉大-数据结构20春在线作业二答案从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。A、nB、n/2C、(n-1)/2D、(n+1)/2任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。A、肯定发生变化B、有时发生变化C、肯定不发生变化D、无法确定通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等非空的循环单链表head的尾结点(由指针p所指)满足()。A、p->n
2、ext=NULLB、p=NULLC、p->next=headD、p=head在具有n个单元的循环队列中，队满共有_个元素。A、nB、n-1C、n+1D、n+2当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。A、直接插入排序B、直接选择排序C、冒泡排序D、归并排序深度为6的二叉树最多有()个结点。A、64B、63C、32D、31链栈与顺序栈相比，有一个比较明显得优点是()。A、通常不会出现栈满的情况B、通常不会出现栈空的情况C、插入操作更加方便D、删除操作更加方便在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。A、直接插入排序和快速排序B、直接插入排序和归并排序C
3、、直接选择排序和归并排序D、快速排序和归并排序和归并排序单链表中，增加头结点的目的是为了()。A、方便运算的实现B、用于标识单链表C、使单链表中至少有一个结点D、用于标识起始结点的位置递归过程中要保存的信息包括()。A、返回地址B、本次调用中与形参结合的实参值C、本次递归调用中的局部变量值D、执行结果数据结构指的是数据之间的关系，主要包含3部分的内容()。A、数据的逻辑结构B、数据的存储结构C、对数据施加的操作D、算法属于插入排序的排序方法有()。A、直接插入排序B、对半插入排序C、渐减增量排序D、冒泡排序以下属于操作受限的顺序表是()。A、栈B、队列C、单链表D、树二叉树的遍历方式有()。A
4、、先根遍历B、中根遍历C、后根遍历D、深度遍历设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配。()A、错误B、正确任何一棵二叉树中至少有一个结点的度为2。()A、错误B、正确快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。()A、错误B、正确字符串是一种线性表，其特殊性表现在它的数据元素是一个字符。()A、错误B、正确若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序。()A、错误B、正确在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个。()A、错误B、正确从未排序的序列中依次取出一个元素与已排序序列中的元素
5、进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序。()A、错误B、正确由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。()A、错误B、正确邻接多重表示法对于有向图和无向图的存储都适用。()A、错误B、正确不是所有的AOV网都有一个拓朴序列。()A、错误B、正确 参考答案：D参考答案：C参考答案：B参考答案：C参考答案：B参考答案：C参考答案：B参考答案：A参考答案：C参考答案：A参考答案：A,B,C参考答案：A,B,C参考答案：A,B,C参考答案：A,B参考答案：A,B,C参考答案：B参考答案：A参考答案：A参考答案：B参考答案：B参考答案：B参考答案：B参考答案：B参考答案：B参考答案：B