吉大18秋学期《数据结构》在线作业一
链栈与顺序栈相比，有一个比较明显得优点是( )
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
正确答案:A
从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:D
非空的循环单链表head的尾结点(由指针p所指)满足( )。

A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
正确答案:C
当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。

A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
正确答案:C
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。

A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历。