无标题文章

做错的专业课习题

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