题目内容
（请给出正确答案）
[主观题]
对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为__
____，如果k不在表中，则需要进行______次比较后才能确定查找失败。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在…”相关的问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
A．冒泡排序为n(n-1)/2
B．简单插入排序为n
C．希尔排序为n
D．快速排序为n/2
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
A.链表中的头结点仅起到标识的作用
B.链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高
C.链接存储的特点是利用指针来表示数据元素之间的逻辑关系
D.对于双向链表在两个结点之间插入一个新结点需修改的指针共4个，单链表为2个
A、n-1
B、N
C、n+l
D、2n
A.1≤i≤n
B.1≤i≤n+1
C.0≤i≤n-1
D.0≤i≤n
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
