做错的专业课习题
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
