单链表查找算法试题.docVIP

单链表查找算法试题

1.以下关于单链表查找算法的描述，正确的是（）（5分）

A.只能从头遍历查找

B.可以通过索引直接查找

C.查找效率与链表长度无关

D.查找某个元素时，最坏情况需要遍历整个链表

2.有一个单链表，其头节点数据为1，后续节点依次为2、3、4、5。若要查找数据为3的节点，需要遍历几次（）（5分）

A.1次

B.2次

C.3次

D.4次

3.实现单链表查找算法时，通常使用的循环结构是（）（5分）

A.for循环

B.while循环

C.do-while循环

D.以上都可以

4.对于一个长度为n的单链表，查找第k个节点（1≤k≤n），平均时间复杂度是（）（5分）

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

5.单链表中查找值为x的节点，若找到则返回该节点指针，否则返回NULL，以下代码补充完整（）（10分）

```c

structNode{

intdata;

structNodenext;

};

structNodesearch(structNodehead,intx){

structNodep=head;

while(p!=NULL){

if(p-data==x){