《数据结构概论》+A卷.docxVIP

(完整版)《数据结构概论》+A 卷 《数据结构概论》期末考核试题 一、单项选择题 (每小题 2 分,共 30 分） 1。下列编码中属前缀码的是( B ) 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 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度