数据结构概论.docxVIP

数据结构概论考核题一、单项选择题 (每小题 2 分，共 30 分) 下列编码中属前缀码的是( A ) A.{1,01,000,001} B.{1,01,011,010} C.{0,10,110,11} D.{0,1,00,11} 设栈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 在具有n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( B ) A.O(1) B.O(n) C.O(nlogn) D.O(n2) 要表示省，市，区，街道的有关数据及其关系，选择( B )比较合适。A.线性结构 B.树结构 C.图结构 D.集合结构 5.链栈与顺序栈相比，比较明显的优点是( D ) A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况 二叉树中第 5 层上的结点个数最多为( C ) A.8 B.15 C.16 D.32 在表长为ｎ的链表中进行线性查找，查找成功时，它的平均查找长度为( B ) A.ASL=n B.ASL=(n+1)/2 C.ASL= n +1 D.ASL≈log2(n+1)-1 对 22 个记录的有序表进行折半查找，当查找失败时，至少需要比较( B