题目内容

在带头结点的单链表中查找x应选择的程序体是（）

A. node p=head->next;while(p && p->info!=x) p=p->next;if(p->info==x) return p;else return NULL;
B. node p=head;while(p && p->info!=x) p=p->next;return p;
C. node p=head->next;while(p && p->info!=x) p=p->next;return p;
D. node p=head;while( p->info!=x) p=p->next;return p;

查看答案

搜索结果不匹配？点我反馈

更多问题

线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续和不连续都可以

在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）

A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)

在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头，队尾指针都要修改
D. 队头，队尾指针都可能要修改

若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）

A. O(n)
B. O(n^2)
C. O(n^3)
D. O(n*log2n)