实用数据结构基础 第三版 期末试卷及答案 (陈元春)

期末试卷配套教材：

书名：实用数据结构基础 第三版
作者：陈元春 王中华 张亮 王勇
出版社：中国铁道出版社

期末试卷概述：

选择(2分×5) 1在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是（ D ）。 　　　A．p==NULL B．p->next->next ==h 　　　C．p==h D．p->next==h 　　　 2若进栈序列为abcd，出栈序列 是bacd，该栈最小空间为（ B ）。 　　　A．1 B．2 C．3 D．4 　　　 3用链表方式存储的队列，在进行删除运算时（ D ）。 　　　A．仅修改头指针 B．仅修改尾指针 　　　C．头、尾指针都要修改 D．头、尾指针都可能要修改 4以下论述正确的是（ C ）。 　　　　A．空串与空格串是相同的 　　　　B．“TeL”是“Teleptone”的子串 　　　　C．“STUDENT”<“student” 　　　　D．空串的长度为1 　　　　 5在一个链队列（队列中元素个数大于2个）中，假设front和rear分别为队首和队尾指针，则删除一个结点的运算是（ C ）。 　　　　A．rear=front->next; B．rear=rear->next; 　　　　C．front=front->next; D．f=rear->next;