access笔试题库打印版-学位论文.docVIP

Accss笔试题 Access笔试题库 天道酬勤 PAGE  PAGE 77 序号题目答案算法的时间复杂度是指 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数C算法的有穷性是指 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用A算法分析的目的是 A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进D数据的存储结构是指 A）数据所占的存储空间量 B）数据的逻辑结构在计算机中的表示 C）数据在计算机中的顺序存储方式 D）存储在外存中的数据B下列关于队列的叙述中正确的是 A）在队列中只能插入数据 B）在队列中只能删除数据 C）队列是先进先出的线性表 D）队列是先进后出的线性表C下列关于栈的叙述中正确的是 A）在栈中只能插入数据 B）在栈中只能删除数据 C）栈是先进先出的线性表 D）栈是先进后出的线性表D设有下列二叉树： 对此二叉树中序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCAB对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A）nlog2n B）n/2 C）n D）n+1C设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 A）8 B）7 C）6 D）5A对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序D对于循环队列，下列叙述中正确的是 A）队头指针是固定不变的 B）队头指针一定大于队尾指针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针，也可以小于队尾指针D假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）O(n1.5) D）n(n-1)/2D具有3个结点的二叉树有 A）2种形态 B）4种形态 C）7种形态 D）5种形态D链表不具有的特点是 A）不必事先估计存储空间 B）可随机访问任一元素 C）插入删除不需要移动元素 D）所需空间与线性表长度成正比B冒泡排序在最坏情况下的比较次数是 A）n(n+1)/2 B）nlog2n C）n(n-1)/2 D）n/2C某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） A）3 B）4 C）6 D）7D某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10 B）8 C）6 D）4C如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序B若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 A）bdgcefha B）gdbecfha C）bdgaechf D）gdbehfcaD设有下列二叉树： 对此二叉树前序遍历的结果为 A）ZBTYCPXA B）ATBZXCYP C）ZBTACYXP D）ATBZXCPYB树是结点的集合，它的根结点数目是 A）有且只有1 B）1或多于1 C）0或1 D）至少2C数据结构中，与所使用的计算机无关的是数据的 A）存储结构 B）物理结构 C）逻辑结构 D）物理和存储结构C数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及