题目内容
（请给出正确答案）
A.1.5；1
B.1.7；3/2
C.2；4/3
D.2.3；7/6
如果结果不匹配，请 联系老师 获取答案
更多“已知一个线性表为（38，25，74，63，52，48)，假定…”相关的问题
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
A.da+(i-1)*m
B.da+i*m
C.da-i*m
D.da+(i+1)*m
设有一线性表e=(e0，e1，e2，…，en-1)，其逆线性表定义为e=(en-1，…，e2，e1，e0)。请设计一个算法，将用带头结点和不带头结点的单链表两种方法表示的线性表置逆，要求逆线性表仍占用原线性表的空间。
一线性表表示为：(a1，a2，…，an)，其中每个ai代表一个______。a1称为______结点，an称为______结点，i称为ai在线性表中的______。对任意一对相邻结点ai，ai+1(1≤i≤n)，ai称为ai+1的直接______，ai+1称为ai的直接______。
请写一个算法将顺序存储结构的线性表(a1…an)逆置为(an…a1)。【大连海事大学1996八(6分)】
一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(）。
A.311
B.328
C.332
D.313
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。(1≤i≤n+1)
A．O(0)
B．O(1)
C．O(n)
D．O(n2)
