两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱的条件是（）。

【单选题】

① P-next==Q-next

② P-next==Q

③ Q-next==

④ P==Q

查看答案解析

【单选题】

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

① A．p=q-next

② B．p-next=q

③ C．p-next=q-next

④ D．q-next=NULL

查看答案解析

【判断题】

在双向链表中，要在p所指的结后插入q所指的结点(设q所指的结点已赋值)，其中所用的一条语句（p-next）-prior=q；的功能是使P所指结点的直接前驱的左指针指向q 。

① 正确

② 错误

查看答案解析

【单选题】

下列为两个命题变元P，Q的小项是（　　　）

① P∧Q∧┐P

② ┐P∨Q

③ ┐P∧Q

④ ┐P∨P∨Q

查看答案解析

【单选题】

设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。

① A．求子串

② B．连接

③ C．匹配

④ D．求串长

查看答案解析

【单选题】

若有以下定义：structnode{intdata;structnode*next;}*p,*q;已建立如下图所示的链表：┌──┬──┐┌──┬──┐...p→│data│next┼→│data│NULL│└──┴──┘└──┴──┘┌──┬──┐q→│data│next│└──┴──┘不能将指针q所指结点连到上图所示链表末尾的语句是（）。

① q-next=NULL;p=p-p-next=q;

② p=p-p-next=q;q-next=NULL;

③ p=p-q-next=p-p-next=q;

④ q-next=p-p=p-p-next=q;

查看答案解析

【判断题】

在双向链表中，要删除p所指的结点，其中所用的一条语句（p-prior）-next=p-next；的功能是：使P所指结点的直接前驱的右指针指向P所指结点的直接后继。

① 正确

② 错误

查看答案解析

【判断题】

指针已指向一个数组元素时，可以执行p--,--p。

① 正确

② 错误

查看答案解析

【判断题】

指针已指向一个数组元素时，可以执行p++,++p。

① 正确

② 错误

查看答案解析

【单选题】

设指针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

查看答案解析