2022年1月23日
计算机二级【难点】
摘要： 第一题：在长度为 n 的有序链表中进行查找，最坏情况下需要比较的次数为 n 。解析：最坏情况--查找的元素为表中最后一个元素或查找的元素中不再表中，则需要比较表中所有元素， 所以最坏情况下需要比较次数为 n 。 知识点2：对长度为 n 的线性表进行快速排序，最坏情况下需要比较的次数为 n(n-1)/ 阅读全文
posted @ 2022-01-23 13:17 小团熙 阅读(337) 评论(0) 推荐(0)