一周牛客刷题总结(数组和链表)

基础错题

1 在一般印象中写循环时,把小循环放在外层,大循环放在内层,这样执行会快一些。但是此题中数组A比数组B大很多,可能会跨很多的页,导致缺页率高或者缓存的命中率更低,所以此时pb更快。

2

此题涉及的主要是对语法的理解记忆,在计算机基本语法中,数组始终是以0开始,对于一个具有N个元素的一维数组,下标是0到N-1.。所以在本题中,第一个元素的下标表示为myArray{0}{0},问题中的{2}{2}理解为第三行的第三个元素,查找数据会发现,第三行仅有两个元素,超出了数组访问的位置,发生溢出。

这道题选D.这种主要关注是否断链。先把待插入的结点的两个链安排好,再去调整原来的结点。如果先安排原来的结点的链,则几乎都会产生断链的情况。所以A,B不可选,不用多看。C项中,调整原来结点时,先调整的是p->next = s,最后还用p->next->prior,此时的p->next已经是s了。

发布了4 篇原创文章 · 获赞 0 · 访问量 16

猜你喜欢

转载自blog.csdn.net/qq_41812260/article/details/104384404