数据结构C语言版期末考试试题(有答案)(共15页).doc

“数据结构”期末考试试题一、单选题(每小题2分，共12分) 1在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A HLps p一nextHL B p一nextHL；HLp3 C p一nextHl；pHL； D p一nextHL一next;HL一nextp； 2n个顶点的强连通图中至少含有( )。 A.nl条有向边 B.n条有向边 C.n(n1)2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n)C.O(1Ogzn) D.O(n2)4由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A24 B48C 72 D 535当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为(