Access笔试题库.doc

序号 题目 答案 算法的时间复杂度是指 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)/2 B）nlog2n C）n(n1)/2 D）n/2 C 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） A）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）108 C）6 D）4 C 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 A）bdgcefha B）gdbecfha C）bdgaechf D）gdbehfca B 树是结点的集合，它的根结点数目是 A）有且只有1 B）11 C）01 D）2 C 数据结构中，与所使用的计算机无关的是数据的 A）存储结构 B） C） D） A）数据的存储结构 B） C） D） A）算法的空间复杂度是指 ）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 A）算法程序的长度 B）C） D）算法的时间复杂度是指 A）算法的执行时间 B）算法所处理的数据量C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数 A）先进先出组织数据 B）栈按先进后出组织数据 C） 下列关于栈叙述正确的是 A） C）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序简单选择排序直接插入排序堆排序下列数据结构中，属于非线性结构的是 A）循环队列 B）带链队列 C）二叉树 D）带链栈 下列数据结中，能够按照“先进后出”原则存取数据的是 A）循环队列 B）栈 C）队列 D）二叉树 下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构下列叙述中正确的是 A）对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) 下列叙述中正确的是 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对 下列叙述中正确的是 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D）上述三种说法都不对 A） A）B）C） D）