单项选择题
已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的是()。
A.每个元素都有一个直接前驱和直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小的
D.除第一个元素和最后一个元素外,其余每个元素都有一个数,且仅有一个直接前驱和直接后继
已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的是()。
A.每个元素都有一个直接前驱和直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小的
D.除第一个元素和最后一个元素外,其余每个元素都有一个数,且仅有一个直接前驱和直接后继
你可能感兴趣的试题
单项选择题
在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()。
在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是()。
A.rear和rear-〉ext-〉next
B.rear-〉next和rear
C.rear-〉next-〉next和rear
D.rear和rear-〉next
单项选择题
设指针p指向双向链表的某一结点,则双向链表结构的对称性可用()式来刻画。
设指针p指向双向链表的某一结点,则双向链表结构的对称性可用()式来刻画。
A.p-〉prior-〉next==p-〉next-〉next
B.p-〉prior-〉prior==p-〉next-〉prior
C.p-〉prior-〉next==p-〉next-〉prior
D.p-〉next-〉next==p-〉prior-〉prior
单项选择题
在一个单链表中,已知q结点是p结点的前驱结点,若在q和p之间插入s结点,则执行()。
在一个单链表中,已知q结点是p结点的前驱结点,若在q和p之间插入s结点,则执行()。
A.s-〉next=p-〉next;p-〉next=s
B.q-〉next=s;s-〉next=p
C.p-〉next=s-〉next;s-〉next=p
D.p-〉next=s;s-〉next=q
单项选择题
在双向循环链表中p所指的结点之后插入s指针所指向的结点,其操作是()。
在双向循环链表中p所指的结点之后插入s指针所指向的结点,其操作是()。
A.p-〉next=s;s-〉prior=p;p-〉next-〉prior=s;s-〉next=p-〉next;
B.s-〉prior=p;s-〉next=p-〉next;p-〉next=s;p-〉next-〉prior=s;
C.p-〉next=s;p-〉next-〉prior=s;s-〉prior=p;s-〉next=p-〉next;
D.s-〉prior=p;s-〉next=p-〉next;p-〉next-〉prior=s;p-〉next=s;