没有搜到到结果?点击这里求解答/求资源。
【单选题】
非空单向循环链表结点满足( )(设头指针为head,指针p指向尾结点)。

A.p-next==NULL
B.p==NULL
C.p-next==head
D.p==head
【单选题】
一个有序链表中有n结点,现要求插入一个结点后使得单链表仍然保持有序,则该操作时间复杂度为()。

O(log2n)
O(1)
O(n2)
O(n)
【判断题】
每个只能有一个域控制器。

正确
错误
【单选题】
设单链表指针p指向结点m,若要删除m之后结点(若存在),则需修改指针操作为( )。

p->next=p->next->next;
p=p->next;
p=p->next->next;
p->next=p;
【单选题】
一个具有n结点有序单链表中插入一个结点并保持该表有序时间复杂度是( )。

O(1)
O(n)
O(n平方)
O(log2n)
【单选题】
用不带头结点链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。

仅修改队头指针
仅修改队尾指针
队头、队尾指针都要修改
队头、队尾指针都可能要修改
【单选题】
一个栈顶指针为top链栈中,将一个p指针所指结点入栈,应执行( )。

A.top-next=p;
B.p-next=top-top-next=p;
C.p-next=top; top=p;
D.p-next=top- top=top-
【单选题】
棵采用链式存储二叉树中,共有n指针被有效使用(即指针为非空)。该二叉树有( )结点

A.n+1
B.n
C.n-1
D.n-2
【单选题】
一个栈顶指针为top链栈进行进栈操作,设P为指向待进栈结点指针,把e值赋值给该结点数据,然后使该结点进栈,则执行( )。

A.p-data=e; p=top- top=topànext;
B.p-data=e;p-next=top;top=p;
C.p-data=e;top=p;
D.p-data=e;p-next=top- top =p;
【单选题】
棵有20结点采用链式存储二叉树中,共有( )指针为空。

A.21
B.20
C.19
D.18