这些题目大多是我在牛客网上做的,突然发现自己代码个人认为写的还是挺多的,但是有些许闭门造车,狂妄自大了.
牛客网
有序单链表想要在插入时保持有序,需要进行顺序查找,不能使用二分查找
如果是有序的顺序表是可以采用二分查找的方法,时间复杂度为o(logn)
本题考查负载因子的概念。
散列表的一个重要参数是负载因子a，a=散列表中结点的数目/基本区域能容纳的结点数。
负载因子的大小体现散列表的装满程度。a越大，发生碰撞的可能性越大，一般取a＜1。
题目中的散列表结点的数目为7，基本区域能容纳的结点数为19，因此a=7/19≈0.37。
正确答案为选项A。
卧槽学到了,这玩意是一个高级的线性表,一种以空间换取时间的方式
详情见
静态链表
线性表是逻辑相邻则存储的物理位置相邻
链表是逻辑相邻但存储的物理位置不一定相邻
去掉最外面的一层括号，剩下的还是一个整体，故长度是1，深度是脱几层括号能把最里面的数露出来(注意最外层也是要脱的)，显然是右边的那个ab，共脱了4层括号
线性表分为顺序表和链表,重点就是说线性
本题选D。考察线性表的存储方式。
链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。
因此采用线性链表表示一个向量时，占用的存储空间地址可连续可不连续。
综上本题选D。
链式存储结构和顺序存储结构的区别：
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。 逻辑与物理一致 根据下标的查找之所以是o(1)就是因为所占存储空间相同,下标是直接可以计算的
线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
优缺点比较：
顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去) python的list是可以扩容的实现动态的线性表
链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。 但不需要连续的空间
如果是带队尾指针的链表,那么尾部的添加操作可以达到o(1). 这个题目中并没有进行这方面的说明,所以是o(m)
A.对于只是修改的,链表就好了
链式的优点:
1.经常进行增加,删除,插入可以使用.线性表为了保持逻辑和物理上的一致,是需要移动其他元素的
2.带头节点则头部添加的操作为o(1) 带尾结点也为o(1) 所以可以用来做队列,会减少很多时间复杂度
链表的插入是不需要移动元素的
这里的解释是说 在顺序表中我对于某个元素的访问是直接计算出来的,与其他元素无关,而在链表中我想知道某个元素只能通过遍历得到所以顺序表为随机存取,链表为顺序存取
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时
A.队头、队尾指针都可能要修改，但不必然都修改
B.仅修改队尾指针
C.仅修改队头指针
D.队头、队尾指针都必须要修改
正确答案：A你选对了
所谓的队头指针就是说有一个变量代表了头节点,队尾指针代表了尾节点
class Node():
def __init__(self,item,next=None):
self.item=item
self.next=next
就是先定义一个结点类,然后往里面灌东西
head=Node(0)
tail=head
for i in range(1,10):
p=Node(i)
tail.next=p
tail=p
可以看到head保留了头结点,tail保留了尾结点 这俩就是对头指针,和对尾指针
当里面只有一个元素时,将其删掉head和tail均需要改变
设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经( )次比较后查找失败？
A.14
B.7
C.6 有序的,当走到大于21的数据时就可以停止了
D.3
正确答案：C你选对了
单链表的特点
顺序表的特点