福建师范大学19年8月课程考试数据结构概论作业考核试题【辅导答案】.docxVIP

福建师范大学19年8月课程考试数据结构概论作业考核试题【辅导答案】 《数据结构概论》期末考核试题 一、单项选择题（每小题2分，共30分） 1. 下列编码中属前缀码的是（A） A. {1,01,000,001} B. {1,01,011,010} C. {0,10,110,11} D. {0,1,00,11} 2. 设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f依次进栈，一个元素退栈后即进入队列Q，若6个元素的出队的序列是b,d,c,f,e,a，则栈S的容量至少应当是（C） A. 6 B. 4 C. 3 D. 2 3. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间