数据结构C语言版期末考试试题(有答案)

积少成多，争取每天进步一点。

"数据结构"期末考试试题

一、单选题(每小题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．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )

A．O(n) B．O(1)

C．O(n2) D．O(10g2n)

二、填空题(每空1分

共28分)

1．数据的存储结构被分为--、--、--和--四种