吉大-数据结构20春在线作业二答案.docxVIP

吉大-数据结构20春在线作业二答案 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。A、nB、n/2C、(n-1)/2D、(n+1)/2任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。A、肯定发生变化B、有时发生变化C、肯定不发生变化D、无法确定通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等非空的循环单链表head的尾结点(由指