摘要:
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <assert.h>//int main()//{// int i = 0;// for (i = 0; i < 100; i++)// {/ 阅读全文
摘要:
第一题:在长度为 n 的有序链表中进行查找,最坏情况下需要比较的次数为 n 。解析:最坏情况--查找的元素为表中最后一个元素或查找的元素中不再表中,则需要比较表中所有元素, 所以最坏情况下需要比较次数为 n 。 知识点2:对长度为 n 的线性表进行快速排序,最坏情况下需要比较的次数为 n(n-1)/ 阅读全文