电子科技16春《数结构》在线作业2.docVIP

16春《数据结构》在线作业2 一、单选题（共 16 道试题，共 48 分。） 1. 在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p-nxt-nxt=h,则（ ）。 . p指向头结点 . p指向尾结点 . *p的直接后继是头结点 . *P的直接后继是尾结点 正确答案： 2. 在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p-nxt-nxt= h,则（ ）。 . p指向头结点 . p指向尾结点 . *p的直接后继是头结点 . *P的直接后继是尾结点 正确答案： 3. 在一个具有n个顶点的有向图中，所有顶点的出度之和为out ，则所有顶点的入度之和为（ ）。 . out . out-1 . out+1 . n 正确答案： 4. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。 . 顺序表 . 用头指针表示的单循环链表 . 用尾指针表示的单循环链表 . 单链表 正确答案： 5. 栈和队列都是（ ）。 . 限制存取位置的线性结构 . 顺序存储的线性结构 . 链式存储的线性结构 . 限制存取位置的非线性结构 正确答案： 6. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。 . p=p-nxt . p-nxt=p-nxt-nxt . p-nxt=p . p=p-nxt-nxt;