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

【多选题】

假设complexType元素的名字空间前缀为“xsd”，现在需要定义一个复杂内容元素类型，该类型包含名称分别为“email”和“phone”的两个子元素，两个子元素的类型分别为事先已经定义好的“emailType”和“phoneType”，这两个子元素均出现一次，且可以以任意顺序出现，下面正确的选项是（）。

① xsd:complexTypename="contactType"xsd:allxsd:elementname="email"type="emailType"/xsd:elementname="phone"type="phoneType"//xsd:all/xsd:complexType

② xsd:complexTypename="contactType"xsd:allxsd:elementname="email"type="emailType"minOccurs="1"/xsd:elementname="phone"type="phoneType"minOccurs="1"//xsd:all/xsd:complexType

③ xsd:complexTypename="contactType"xsd:allxsd:elementname="email"type="emailType"maxOccurs="1"/xsd:elementname="phone"type="phoneType"maxOccurs="1"//xsd:all/xsd:complexType

④ xsd:complexTypename="contactType"xsd:allxsd:elementname="email"type="emailType"minOccurs="1"maxOccurs="1"/xsd:elementname="phone"type="phoneType"minOccurs="1"maxOccurs="1"//xsd:all/xsd:complexType

查看答案解析

【单选题】

设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

① 找不到

② 查找时间复杂度为O(1)

③ 查找时间复杂度为O(n)

④ 查找结点的次数约为n

查看答案解析

【单选题】

假定p是一个指向float型数据的指针，则p+l所指数据的地址比p所指数据的地址大几个字节？

① 1

② 2

③ 4

④ 8

查看答案解析

【单选题】

假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p-next=f和（）。

① p=f-next

② f=p-next

③ f=p

④ f-next=p

查看答案解析

【单选题】

假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p->next=f和（）。

① p=f->next

② f=p->next

③ f=p

④ f->next=p

查看答案解析

【判断题】

在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

① 正确

② 错误

查看答案解析

【单选题】

假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址大多少个字节？

① 1

② 2

③ 4

④ 8

查看答案解析

【判断题】

线性表中的所有元素都有一个前驱元素和后继元素。（）

① 正确

② 错误

查看答案解析

【单选题】

t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是（）

① t-next=q-p-next=q;q-next=t;

② p-next=q;t-next=q-q-next=t;

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

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

查看答案解析

【单选题】

要禁止修改指针p本身，又要禁止修改p所指向的数据，这样的指针应定义为（）

① const char *p=“ABCD”；

② char *const p=“ABCD”；

③ char const *p=“ABCD”；

④ const char * const p=“ABCD”；

查看答案解析