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

很全面的数据结构期末试题 一、单选题(每小题2分,共12分) 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行() A. HL=ps p->next= HL B. p->next=HL: HL=p3 C. p->next=H: p=HL D.P->next=HLー> next: HLー>next=pP 2.n个顶点的强连通图中至少含有()。 A.n-条有向边B.n条有向边 C.n(n-1)/2条有向边D.n(n-1)条有向边 3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为 AO(1)B.(n CO(loan D o(n2