数据结构C语言版期末考试试题(附带复习资料).pdfVIP

.

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

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

1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行()。

A．HL＝psp一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．24B．48C．72

D．53

5．当一个