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

“数据结构 ”期末考试试题 一、单选题 (每小题2 分 ，共 12分) 1 . 在一个单链表H 中，若要 向表头插入一个 由指针p 指向的结点，则 执 行 () 。 A. H =p s p 一next=H B. p - next=H ； H =p3 C. p - next=H l； p = H ； D. p - next=H - next ;H - next=p ； 2 . n 个 顶 点 的强 连 通 图 中至 少 含 有 (