数据结构概论A卷.docVIP

《数据结构概论》期末考核试题 一、单项选择题(每小题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.6B.4C.3D.2 3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(B) A.O(1)B.O(n) C.O(nlogn)D.O(n) 4.