365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
风中拥你雾里寻你
上传于：2024-06-13
数据结构模拟试题五
一、( 共34分，每题2分)单项选择题
1、在非空循环双链表中q所指的结点前插入一个由p所指结点的过程依次为：p->next=q；p->prior=q->prior；q->prior=p；（ ）；
A．q->next=p B．q->prior->next=p C．p->prior->next=p
D．p->next->prior=p E．以上答案都不对
2、已知有向图G=(V,E)，其中V={v1,v2,v3,v4,v5,v6,v7}，E={，，，，，，，，}，G的拓扑序列是（ ）。
A．v1,v3,v4,v6,v2,v5,v7 B．v1,v3,v2,v6,v4,v5,v7
C．v1,v3,v4,v5,v2,v6,v7 D．v1,v2,v5,v3,v4,v6,v7
E．以上答案都不对
3、每个存储结点只含有一个数据元素，存储结点均匀地存放在连续的存储空间，使用函数