无向图的邻接矩阵一定是（） 

单项选择题若某棵树的存储结构采用双亲表示法，如题8图所示，则该树的高度是（）

A.2                  
B.3                  
C.4                  
D.5

单项选择题任意一棵二叉树的前序和后序遍历的结果序列中，各叶子结点之间的相对次序关系是（）

A.不一定相同         
B.都相同             
C.都不相同           
D.互为逆序

单项选择题在实现队列的链表结构中，其时间复杂度最优的是（）

A.仅设置头指针的单循环链表                 
B.仅设置尾指针的单循环链表 
C.仅设置头指针的双向链表                   
D.仅设置尾指针的双向链表

单项选择题栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是（）

A.abed               
B.dcba               
C.cabd              
D.bcda

单项选择题已知指针P和q分别指向某单链表中第一个结点和最后一个结点，假设指针s指向另一个单链表中某个结点，则在S所指结点之后插入上述单链表应执行的语句为（）

A.q→next；s→next；s→next2P；            
B.s→next=P；q→next=s→next； 
C.p→next=s→next；s→next=q；             
D.s→next2q；p→next2s→next

单项选择题若线性表采用链式存储结构，则适用的查找方法为（）

A.随机查找            
B.散列查找             
C.二分查找           
D.顺序查找

单项选择题已知问题规模为n，则下列程序片段的时间复杂度是（）

A.O（n⁰）
B.O（log₂n）
C.O（n）
D.O（2n）