下载APP
【单选题】
对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
A.
n/2
B.
(n+1)/2
C.
(n-1) /2
D.
n/4
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】如右图,m点的高程为24米,n点高程为25米,mn的长度为10mm,mq的长度为6mm,则,q点的高程为( )。
A.
24.4米
B.
24.6米
C.
25.4米
D.
25.6米
【单选题】设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A.
s->next=p->next；p->next=-s；
B.
q->next=s； s->next=p；
C.
p->next=s->next；s->next=p；
D.
p->next=s；s->next=q；