更多"在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( "的相关试题:
[单项选择]在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1
[单项选择]线性表采用单链表存储结构时，访问表中元素的方式为（）。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[单项选择]单链表适用于( )
A. 顺序查找
B. 随机查找
C. 散列查找
D. 二分(折半)查找
[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A. n/2
B. (n+1) /2
C. (n-1) /2
D. n/4
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q：=p^．1ink；p^．link：=q^．link
B. p^．link：=q^．link；q：=p^．link
C. q^．link：=p^．link；p^．link=q
D. p^．link：=q；q^．link：=p^．link
[单项选择]对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）。
A. n
B. (n+1)/2
C. log2n
D. n2
