大工15春《数据结构》在线作业1答案.docxVIP

大工15春《数据结构》在线作业1答案 大工15春《数据结构》在线作业1一、单选题（共10道试题，共50分。）1.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为（）。A. 2 B. 3 C. 4 D. 5 正确答案：C 2.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。A. head==NULL B. head→next==NULL C. head→next==head D. head!=NULL 正确答案：B 3.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A. (