在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

【判断题】

设有一个带头结点的，头指针为head的单向链表，p指向表中某一个结点，且有p-next= L,现要删除头结点，并使该单向链表构造成单向循环链表，通过操作head=head- p-next= head;。

① 正确

② 错误

查看答案解析

【判断题】

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front-x=p- 然后执行front=p-。

① 正确

② 错误

查看答案解析

【单选题】

在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）。

① s->next=p->next; p->next=s

② q->next=s; s->next=p

③ p->next=s->next; s->next=p

④ p->next=s; s->next=q

查看答案解析

【单选题】

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

① s-next=p-next；p-next=-s

② q-next=s；s-next=p

③ p-next=s-next；s-next=p

④ p-next=s；s-next=q

查看答案解析

【判断题】

若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先序遍历的最后一个结点。

① 正确

② 错误

查看答案解析

【判断题】

从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行x=top- top=top-。

① 正确

② 错误

查看答案解析

【单选题】

从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。

① n/2

② n

③ (n+1)/2

④ (n-1)/2

查看答案解析

【判断题】

设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句p=(*NODE)malloc(sizeof(NODE));

① 正确

② 错误

查看答案解析

【单选题】

在一个栈顶指针为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-

查看答案解析

【单选题】

在完全二叉树中，若一个结点是叶结点，则它没（）。

① 左子结点

② 右子结点

③ 左子结点和右子结点

④ 左子结点，右子结点和兄弟结点

查看答案解析