“数据结构”期末考试试题
一、单选题(每小题 2 分，共 12 分)
1．在一个单链表 HL 中，若要向表头插入一个由指针 p 指向的结点，则执行( )。
A．  HL＝ps p 一>next＝HL
B．  p 一>next＝HL；HL＝p3
C．  p 一>next＝Hl；p＝HL；
D．  p 一>next＝HL 一>next;HL 一>next＝p；
2．n 个顶点的强连通图中至少含有(         )。
A.n—l 条有向边       B.n 条有向边
C.n(n—1)／2 条有向边       D.n(n 一 1)条有向边
3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(          )。
A.O(1)   B.O(n)
C.O(1Ogzn)    D.O(n2)
4．由权值分别为 3，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为(        )。

A．24   B．48
C．  72   D．  53
5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为(         ...