数据结构C语言版期末考试试题.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.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由权值分别为38625的叶子结点生成一棵哈夫曼树它的带权路径长度为( ) A24 B48 C 72 D 53 5当一个