题库_access笔试题库全套.docVIP

序号 题目 答案 算法的时间复杂度是指 A） B）C） D） A） B）C） D） 算法分析的目的是 A） B）C） D） 对此二叉树中序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA B 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A）nlog2nn/2 C）nn+1 C 设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 A）8 B）7 C）6 D）5 A 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 A） C） 对于循环队列，下列叙述中正确的是 ）队头指针是固定不变的 B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针，也可以小于队尾指针 n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）On1.5) D）nn-1)/2 D 具有3个结点的二叉树有 A）24种形态 C）7种形态 D）5种形态 D 链表不具有的特点是 A）不必事先估计存储空间 B）C） D） A）n(n1)/