[单项选择]在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

更多"在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( "的相关试题:

[单项选择]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
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

查看答案

[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 ( )
A. q—＞next=s—＞next;s—＞next=p;
B. s—＞next=P;q—＞next=s—＞next;
C. p—＞next=s—＞next;s—＞next=q;
D. s—＞next=q;p—＞next=s—＞next;

查看答案

[填空题]对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。

查看答案

[填空题]顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理位置（）紧邻。

查看答案

[单项选择]单链表适用于（）
A. 随机查找
B. 二分(折半)查找
C. 顺序查找
D. 散列查找

查看答案

[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A. n/2
B. (n+1) /2
C. (n-1) /2
D. n/4

查看答案

[单项选择]与单链表相比，双链表的优点之一是( )。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活

查看答案

[单项选择]在二维数组M[0．．．n，0．．．m]中，访问某个元素的平均时间复杂度为______。
A. O(1)
B. O(n
C. O(m+
D. O(n