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

数据结构C语言版期末考试题(有答案)--第1页 . 数据结构期末考试试题 一、单选题每小题2 分,共12 分 1 ．在一个单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行 B。 A ． HL ＝ps p 一next ＝HL B ． p 一next ＝HL ；HL ＝p C ． p 一next ＝Hl ；p ＝HL ； D ． p 一next ＝HL 一next;HL 一next ＝p ； 2 ．n 个顶点的强连通图中至少含有B。 A.n—l 条有向边 B.n 条有向边 C.nn—1 ／2 条有向边 D.nn一1条有向边 3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为 C 。 A.O1 B.On C.O1Ogzn D.On2 4 ．由权值分别为3,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为 D 。