大学数据结构期末考试题(有答案).pdfVIP

“数据结构”期末考试试题

一、单选题(每小题2分，共12分)

1.在一，上单链表HL，若要向表头插入一，个由指4tp指向的结点，则执行()。

A.HL=psp-ncxt=HL

B.p一)next=HL；HL=p3

C.p-next=Hl；p=HL；

--

D.pnext=IILnext；HL一〉next=p；

2.n个顶点的强连通图至少含有()。

A.n-1条有向边B.n条有向边

C.n(n—1)/2条有向边D.n(n-1)条有向边

3.从一棵二叉搜索树查找一个元素时，其时间复杂度大致为(),

A.0(1)B.0(n)

C.O(lOgzn)D.0(n2)

4.由权值分别为3,8,6,2,5的片子结点生成一棵哈夫曼树，它的带权路径长度为()。

A.24B.48