数据结构-复习资料(共11页).doc

精选优质文档-倾情为你奉上1.快速排序在最坏情况下的时间复杂度为（ D ）。AO(log2n) BO(nlog2n) CO (n) D. O (n2)2设一棵二叉树的深度为k，则该二叉树中最多有（ D ）个结点。A. 2k-1B. 2k C.2k-1D. 2k-13二叉树中第i(i1)层上的结点数最多有（ C ）个。A. 2iB. 2iC. 2i-1D. 2i-14设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ A ）。A. p-next=p-next-nextB. p=p-nextC. p=p-next-nextD. p-next=p5设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ C ）。A. 6B. 4C. 3D. 26.设有以下四种排序方法