在顺序表的归并操作中,若La和Lb的元素按值非递减排列,归并后得到的Lc也按值非递减排列。以下哪个选项正确描述了归并过程中指针Pa、Pb和Pc的移动规则?

答案解析

在归并过程中,Pa和Pb分别指向La和Lb的当前元素,Pc指向Lc的当前插入位置。根据La和Lb当前元素的大小比较结果,决定将哪个元素插入到Lc中,并相应地移动Pa或Pb。每次插入后,Pc移动到下一个位置。因此,选项B正确描述了指针的移动规则。
正确答案:B
随机推荐
开始刷题