由于顺序表需要一整块连续的存储空间,所以存储空间利用率高(×)

由于顺序表需要一整块连续的存储空间,所以存储空间利用率高(×)
这个哪里不对了

我感觉更多是这句话前后的因果关系是不成立的,空间利用率高,关键给你分配100个连续的空间,你不使用的话(不存储数据),不就是利用率为0吗?

img

  • 你可以看下这个问题的回答https://ask.csdn.net/questions/7523633
  • 这篇博客你也可以参考下:结构体与运算符重载(附赠重载高精度加法)
  • 除此之外, 这篇博客: 数据结构面试、数据结构考研复试——常见问题以及回答中的 用循环比递归的效率高吗? 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  • 递归和循环两者完全可以互换。不能完全决定性地说循环地效率比递归的效率高。

    递归算法

    优点:代码简洁、清晰,并且容易验证正确性。

    缺点:它的运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理(还有可能出现堆栈溢出的情况),比如参数传递需要压栈等操作,会对执行效率有一定影响。
    但是,对于某些问题,如果不使用递归,那将是极端难看的代码。在编译器优化后,对于多次调用的函数处理会有非常好的效率优化,效率未必低于循环。

    循环算法

    优点:速度快,结构简单。

    缺点:并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并不困难的话,最好使用循环。

  • 您还可以看一下 朱学超老师的微信小程序广告位开发及经验分享课程中的 如何提高激励视频广告收益小节, 巩固相关知识点