上海专升本数据结构模拟试题7

• A.O(0)

• B.O(1)

• C.O(n)

• D.O(n2)

 查看答案  开始考试

• A.O（i）

• B.O（1）

• C.O（n）

• D.O（i-1）

 查看答案  开始考试

• A.单链表

• B.单循环链表

• C.带尾指针的单循环链表

• D.带头结点的双循环链表

 查看答案  开始考试

• A.存储密度大

• B.插入运算方便

• C.删除运算方便

• D.可方便地用于各种逻辑结构的存储表示

 查看答案  开始考试

• A.（1），（2）

• B.（1）

• C.（1），（2）,(3)

• D.（2）

 查看答案  开始考试

• A.p^.llink^.rlink:=p^.llink;p^.llink^.rlink:=p^.rlink;dispose(p);

• B.dispose(p);p^.llink^.rlink:=p^.llink;p^.llink^,rlink:=p^.rlink;

• C.p^.llink^.rlink:=p^.llink;dispose(p);p^.llink^.rlink:=p^.rlink;

• D.以上A，B，C都不对。

 查看答案  开始考试

• A.P^.NEXT:=H

• B.P^.NEXT:=H^.NEXT

• C.P:=H

• D.P:=H^.NEXT

 查看答案  开始考试

• A.rlink(q)←p

• B.rlink(llink(q))←p

• C.rlink(llink(p))←p

• D.rlink(rlink(p))←p

 查看答案  开始考试

• A.head==NULL

• B.head→next==NULL

• C.head→next==head

• D.head!=NULL

 查看答案  开始考试

• A.p^.next:=s;s^.priou:=p;p^.next^.priou:=s;s^.next:=p^.next;

• B.p^.next^.priou:=s;p^.next:=s;s^.priou:=p;s^.next:=p^.next;

• C.s^.priou:=p;s^.next:=p^.next;p^.next:=s;p^.next^.priou:=s;

• D.s^.priou:=p;s^.next:=p^.next;p^.next^.priou:=s;p^.next:=s;

 查看答案  开始考试

• A.线性表采用顺序存储，必须占用一片连续的存储单元。

• B.线性表采用顺序存储，便于进行插入和删除操作。

• C.线性表采用链接存储，不必占用一片连续的存储单元。

• D.线性表采用链接存储，便于插入和删除操作。

 查看答案  开始考试

• A.p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q；

• B.p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;

• C.q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;

• D.q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;

 查看答案  开始考试

• A.表元素

• B.字符

• C.数据元素

• D.数据项

• E.信息项

 查看答案  开始考试

• A.单链表

• B.双链表

• C.单循环链表

• D.带头结点的双循环链表

 查看答案  开始考试

• A.p->next=s;s->next=p->next;

• B.s->next=p->next;p->next=s;

• C.p->next=s;p->next=s->next;

• D.p->next=s->next;p->next=s;

 查看答案  开始考试