【学习】数据结构概念作业+参考答案

2021 福师网院

 

一、单项选择题 (每小题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个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(  C    )

  A.O(1)                            B.O(n)

  C.O(nlogn)                        D.O(n2)

4.要表示省，市，区，街道的有关数据及其关系，选择(   D   )比较合适。

  A.线性结构                            B.树结构

  C.图结构                              D.集合结构

5.链栈与顺序栈相比，比较明显的优点是(  D    )

  A.插入操作更加方便                        B.删除操作更加方便

  C.不会出现下溢的情况                      D.不会出现上溢的情况

6.二叉树中第5层上的结点个数最多为(  C    )

  A.8                         B.15

  C.16                        D.32

7.在表长为ｎ的链表中进行线性查找，查找成功时，它的平均查找长度为(  B    )

  A.ASL=n                         B.ASL=(n+1)/2

  C.            D.ASL≈log