61题，有序链表长度为n，对其进行查找时候，最坏的情况下不就是从第一个一直查到第n个，每查找一个就需要比较一次看看是否查找到目标。所以需要比较n次。答案选A。
62题是个公式，可以记住，选C。
63题，顺序存储的有序线性表就是数据结构中学的顺序表，一般第一个学的就是这个。它可以用二分法进行查找。所以选A。
二分查找的基础是顺序存储，还得是有序链表，就是说不仅要排好序，还要在内存上连续，这样你才能通过地址的一半来轻松获得折半的位置。
如果是一个链表，哪怕是有序的，但是你能一下子定位到二分之一处吗？你不能，所以没法用二分查找，所以第61只有A，此题和63相关性很大，63不做错，61也不会错，只能是有序存储的，还得是有序排列的线性表，才能用折半。
61题：
选A是因为，采用顺序查找比较方式，最坏情况的比较次数是n。
C选项错误是因为，链表不能进行对分查找，链表是通过指针实现的，内存不连续，没法对分。
62题：
你仔细看看堆排序的过程就知道了，记住这是有序链表。
63题：
同61题，链表不能二分查找。
完全没有听说过
我也不知道，真的不知道怎么回答
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024