大学数据结构期末考试试题(有答案).pdfVIP

“数据结构”期末考试试题 一、单选题 ( 每小题 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． 7