[单选题] 如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排序，那么使用下列排序
算法中( )算法最快。

1、[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）

• A、O（1）
• B、O（n）
• C、O（m）
• D、O（m+n）

• 点击查看答案
• 进入题库做题

2、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )

• A、e
• B、2e
• C、n2－e
• D、n2－2e

• 点击查看答案
• 进入题库做题

3、[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。

• A、2
• B、1
• C、0
• D、–1

• 点击查看答案
• 进入题库做题

4、[单选题]设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）

• A、s->link=p->link;p->link=s
• B、q->link=s;s->link=p
• C、p->link=s->link;s->link=p
• D、p->link=s;s->link=q

• 点击查看答案
• 进入题库做题

5、[填空题]设有一个顺序栈S，元素S1，S2，S3，S4，S5，S6依次进栈，如果6个元素的出栈顺序
为S2，S3，S4，S6，S5，S1，则顺序栈的容量至少应为_______。

• 点击查看答案
• 进入题库做题