“数据结构”期末考试试题
一、单选题(每小题 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．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为
( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型·
6． ...