Access笔试题库(67页).doc
《Access笔试题库(67页).doc》由会员分享,可在线阅读,更多相关《Access笔试题库(67页).doc(66页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、-Access笔试题库题目答案1.算法的时间复杂度是指 A)执行算法程序所需要的时间 B)算法程序的长度C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数C2.算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的 D)算法只能被有限的用户使用A3.算法分析的目的是 A)找出数据结构的合理性 B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进D4.数据的存储结构是指 A)数据所占的存储空间量 B)数据的逻辑结构在计算机中的表示C)数据在计算机中的顺序存储方式 D)存储在外存中的数据B5
2、.下列关于队列的叙述中正确的是 A)在队列中只能插入数据 B)在队列中只能删除数据C)队列是先进先出的线性表 D)队列是先进后出的线性表C6.下列关于栈的叙述中正确的是A)在栈中只能插入数据 B)在栈中只能删除数据 C)栈是先进先出的线性表 D)栈是先进后出的线性表D7.设有下列二叉树: 对此二叉树中序遍历的结果为 A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCAB8.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 A)nlog2n B)n/2 C)n D)n+1C9.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数
3、为 A)8 B)7 C)6 D)5A10.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序D11.对于循环队列,下列叙述中正确的是 A)队头指针是固定不变的 B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针,也可以小于队尾指针D12.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A)log2n B)n2 C)O(n1.5) D)n(n-1)/2D13.具有3个结点的二叉树有 A)2种形态 B)4种形态 C)7种形态 D)5种形态D14.链表不具有的特点是
4、A)不必事先估计存储空间 B)可随机访问任一元素C)插入删除不需要移动元素 D)所需空间与线性表长度成正比B15.冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2C16.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) A)3 B)4 C)6 D)7D17.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10 B)8 C)6 D)4C18.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)任意顺序
5、B19.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfcaD20.设有下列二叉树: 对此二叉树前序遍历的结果为A)ZBTYCPXA B)ATBZXCYPC)ZBTACYXP D)ATBZXCPYB21.树是结点的集合,它的根结点数目是 A)有且只有1 B)1或多于1 C)0或1 D)至少2C22.数据结构中,与所使用的计算机无关的是数据的 A)存储结构 B)物理结构 C)逻辑结构 D)物理和存储结构C23.数据结构作为计算机的一门学科,主要研究数据
6、的逻辑结构、对各种数据结构进行的运算,以及A)数据的存储结构 B)计算方法 C)数据映象 D)逻辑存储A24.下列数据结构中,按先进后出原则组织数据的是 A)线性链表 B)栈 C)循环链表 D)顺序表B25.算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数A26.算法的空间复杂度是指 A)算法程序的长度 B)算法程序中的指令条数C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间D27.算法的时间复杂度是指 A)算法的执行时间 B)算法所处理的数据量C)算法程序中的语句或
7、指令条数 D)算法在执行过程中所需要的基本运算次数D28.下列关于栈的叙述正确的是A)栈按先进先出组织数据 B)栈按先进后出组织数据 C)只能在栈底插入数据 D)不能删除数据B29.下列关于栈叙述正确的是A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对A30.下列排序方法中,最坏情况下比较次数最少的是A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序D31.下列数据结构中,属于非线性结构的是 A)循环队列 B)带链队列 C)二叉树 D)带链栈C32.下列数据结构中,能够按照“先进后出”原则存取数据的是 A)循环队列 B)栈 C)
8、队列 D)二叉树B33.下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进后出”的线性表C)循环队列是非线性结构 D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构D34.下列叙述中正确的是 A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)A35.下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间
9、是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对B36.下列叙述中正确的是 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对C37.下列叙述中正确的是 A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构B38.下列叙述中正确的是 A)数据的逻辑结
10、构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构 D)以上三种说法都不对D39.线性表L=(a1,a2,a3,ai,an),下列说法正确的是A)每个元素都有一个直接前件和直接后件 B)线性表中至少要有一个元素 C)表中诸元素的排列顺序必须是由小到大或由大到小 D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件D40.线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构 B)随机存取的存储结构、顺序
11、存取的存储结构C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构B41.循环链表的主要优点是 A)不再需要头指针了 B)从表中任一结点出发都能访问到整个链表 C)在进行插入、删除运算时,能更好的保证链表不断开 D)已知某个结点的位置后,能够容易的找到它的直接前件B42.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A)219 B)221 C)229 D)231A43.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbed B)decab C)deabc D)cedbaD44.已知一棵二叉树
12、前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHGB45.用链表表示线性表的优点是 A)便于随机存取 B)花费的存储空间较顺序存储少C)便于插入和删除操作 D)数据元素的物理顺序与逻辑顺序相同C46.在单链表中,增加头结点的目的是A)方便运算的实现 B)使单链表至少有一个结点 C)标识表结点中首结点的位置 D)说明单链表是线性表的链式存储实现A47.下列叙述中正确的是A)线性表是线性结构 B)栈与队列是非线性结构 C)线性链表是非线性结构 D)二叉树是线性结构A48.在计算机中
13、,算法是指 A)加工方法 B)解题方案的准确而完整的描述 C)排序方法 D)查询方法B49.在深度为5的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15C50.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是A)ABCED B)DCBEA C)DBCEA D)CDABEB51.栈和队列的共同特点是 A)都是先进先出 B)都是先进后出 C)只允许在端点处插入和删除元素 D)没有共同点C52.栈通常采用的两种存储结构是 A)顺序存储结构和链式存储结构 B)散列方式和索引方式C)链表存储结构和数组 D)线性存储结构和非线性存储结构A5
14、3.支持子程序调用的数据结构是 A)栈 B)树 C)队列 D)二叉树A54.最简单的交换排序方法是 A)快速排序 B)选择排序 C)堆排序 D)冒泡排序D55.下列叙述中正确的是 A)算法就是程序 B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对D56.下列关于线性链表的叙述中,正确的是 A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 C)进行插入与删除时,不需要移动表中的元素 D)以上三种说法都不对C57.下列关于二叉树叙述中,正确的是 A)叶子结
15、点总是比度为2的结点少一个 B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍 D)度为2的结点数是度为1的结点数的两倍B58.某系统总体结构图如下所示: 该系统总体结构图的深度是 A)7 B)6 C)3 D)2C59.下列叙述中正确的是 A)循环队列是队列的一种链式存储结构 B)循环队列是一种逻辑结构C)循环队列是非线性结构 D)循环队列是队列的一种顺序存储结构D60.下列叙述中正确的是 A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表C)栈与队列都是非线性结构 D)以上三种说法都不对D61.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
16、A)4 B)10 C)6 D)16D62.长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为_。n/263.当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的_。物理独立性64.当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为_。上溢65.对下列二叉树进行中序遍历的结果为_。ACBDFEHGP66.假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bot
17、tom=49,top=30(数组下标),则栈中具有_个元素。2067.某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有_个结点。1468.某二叉树中度为2的结点有18个,则该二叉树中有_个叶子结点。1969.排序是计算机程序设计中的一个重要操作,常见的排序方法有插入排序、_和选择排序等。交换排序70.设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有_个元素。1571.设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中
18、共有_个元素。2472.深度为5的满二叉树有_个叶子结点。1673.数据的逻辑结构有线性结构和_两大类。非线性结构74.设二叉树如下: 对该二叉树进行后序遍历的结果为_。EDBGHFCA75.数据结构分为逻辑结构与存储结构,线性链表属于_。存储结构76.顺序存储方法是把逻辑上相邻的结点存储在物理位置_的存储单元中。相邻77.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的_存储结构。链式78.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为_。A,B,C,D,E,F,5,4,3,2
19、,179.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为_。1DCBA234580.一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为_。DEBFCA81.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有_个结点。2582.有序线性表能进行二分查找的前提是该线性表必须是_存储的。顺序83.在长度为n的线性表中,寻找最大项至少需要比较_次。184.在树形结构中,树根结点没有_。前件85.在算法正确的前提下,评价一个算法的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Access 笔试 题库 67
限制150内