美文网首页
无标题文章

无标题文章

作者: 韩智超 | 来源:发表于2017-08-23 11:23 被阅读7次

做错的专业课习题

1.链表中的每一个链结点所占用的存储单元____
A.不必连续 B.一定连续 C.部分连续 D.连续与否无所谓

2.与单向链表相比,双向链表的优点之一是_____
A.插入、删除操作更简单 B.可以进行随机访问
C.可以省略头结点指针 D.顺序访问相邻结点更灵活

3.若list是带头结点的循环链表的头结点指针,则该链表最后的那个链结点的指针域存放的是___
A.list的地址 B.list的内容 C.list指的链结点的值 D.链表第一个链结点的地址

image.png image.png
  • 有序顺序表,可以用二分查找,复杂度为o(lgn)
    而本题中为有序单链表,需要遍历找到插入的位置,复杂度为O(n)
image.png image.png

相关文章

  • 无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章 无标题文章无标题文章无标题文章无...

  • 无标题文章

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章

  • 无标题文章

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标...

  • 无标题文章

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标...

  • fasfsdfdf

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标...

  • 无标题文章

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标...

  • 无标题文章

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标...

  • 无标题文章

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标...

  • 无标题文章

    无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章无标题文章

  • 无标题文章

    无标题文章 无标题文章 无标题文章无标题文章 无标题文章 无标题文章

网友评论

      本文标题:无标题文章

      本文链接:https://www.haomeiwen.com/subject/icdddxtx.html