很全面的数据结构期末试题
一、单选题(每小题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