一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为(      )

A.31，51，11，42，26，77，59，19              

B.26，59，31，77，11，51，19，42

C.11，19，26，31，42，59，51，77

D.26，11，19，31，51，59，77，42

在链队列中执行入队操作，(      )

A．需判别队是否空                                        

B.需判别队是否满

C.限制在链表头p进行

D.限制在链表尾p进行

在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为(      )

A．O（1）                                                     

B.O（log2n）

C.O（n）                                                        

D.O（n2）

在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的(      )

A．直接前趋                                                  

B.直接后继

C.开始结点   

D.终端结点

数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为(      )

A．索引存储方法                                           

B.顺序存储方法

C.链式存储方法   

D.散列存储方法