奥鹏西安交通大学考前练兵 数据结构.docVIP

单选题 1.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（） A.O（1）B.O（n）C.O（m）D.O（m+n） 答案: C 2.无向图顶点v的度是关联于该顶点( ）的数目。 A.顶点B.边C.序号D.下标 答案: B 3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。 A.head==0B.head-next==0C.head-next==headD.head!=0 答案: A 4.快速排序在下列（ ）情况下最易发挥其长处。 A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排