计算机二级公共基础知识题库.docx
《计算机二级公共基础知识题库.docx》由会员分享,可在线阅读,更多相关《计算机二级公共基础知识题库.docx(13页珍藏版)》请在第一文库网上搜索。
1、二级公共基础教程习题一、选择题(1130题每题2分,在下列各题的A.,B.,C.,D.四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分)(1)栈和队列的共同特点是A)都是先进先出B)都是先进后出Q只允许在端点处插入和删除元素D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcDkedba(3)链表不具有的特点是A)不必事先估计存储空间国可随机访问任一元素。插入删除不须要移动元素D)所需空间及线性表长度成正比(4)已知一棵二叉树前序遍历序列是Abdegcfh,中序遍历序
2、列是Dbgeachf,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG(5)树是结点的集合,它的根结点数目是A)有且只有1B)1或多于1C)O或1D)至少2(6)假如进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1(7)算法的空间困难度是指A)算法程序的长度C)算法程序所占的存储空间(8)用链表表示线性表的优点是A)便于随机存取Q便于插入和删除操作C)e3,e4,e1,e2D)随意依次B)算法程序中的指令条数Q)执行过程中所须要的存储空间B)花费的存储空间较空间少D)数据元素的物理依次及逻
3、辑依次相同(9)数据结构中,及所运用的计算机无关的是数据的A)存储结构B)物理结构Q逻辑结构D)物理和存储结构(10)在深度为5的满二叉树中,叶子的个数为CA)32B)31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca(12)一些重要的程序语言(如C语言和PaSCaI语言)允许过程递归调用。而实现递归调用中的存储安排通常用A)栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科,主要探讨数据的逻辑结构,对各种数据结构进行的运算,以及A
4、)数据的结构B)计算方法C)数据映象D)存储结构(14)串的长度是A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零Q)串中所含字符的个数(15)在计算机中,算法是指A)加工方法解题方案的精确而完整的描述。排序方法D)查询方法(16)假设线性表的长度为,则在最坏状况下,冒泡排序须要的比较次数为A)1og2nB)n2C)o(n,5)D)n(n-1)2(17)算法分析的目的是A)找出数据结构合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和牢靠性D)分析算法的效率以求改进(18)线性表1=(a1,a2,a3,ai,an),下列说法正确的是A)每个无素都有
5、一个直接前件和直接后件B)线性表中至少要有一个元素C)表中诸元素的排列依次必需是由小到大或由大到小P)除第一个元素和最终一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件(19)在单链表中,增加头结点的目的是A)便利运算的实现C)标识表结点中首结点的位置(20)下列叙述中正确的是)线性表是线性结构C)线性链表是非线性结构B)使单链表至少有一个结点D)说明单链表是线性表的链式存储实现B)栈及队列是非线性结构D)二叉树是线性结构(21)非空的循环链表head的尾结点(由P所指向),满意A)PineXt=NU11B)p=NU11C)PineXt=headD)p=head(22)已知数据表A
6、中每个元素距最终位置不远,为节约时间,应接受的算法是A)堆排序由直接插入排序C)快速排序D)直接选择排序(23)循环链表的主要优点是A)不再须要头指针了因从表中任一结点动身都能访问到整个链表C)进行插入,删除运算时,能更好的保证链表不断开D)已知某个结点的位置后,能够简单的找到它的直接前件(24)栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABE(25)n个顶点的强连通图的边数至少有A)n-1B)n(n-1)Qn(26)最简单的交换排序方法是A)快速排序B)选择排序(27)栈通常接受的两种存储结
7、构是)线性存储结构和链表存储结构C)链表存储结构和数组D)n+1C)堆排序D)冒泡排序B)散列方式和索引方式D)线性存储结构和非线性存储结构(28)线性表的依次存储结构和线性表的链式存储结构分别是A)依次存取的存储结构,依次存取的存储结构B)随机存取的存储结构,依次存取的存储结构C)随机存取的存储结构,随机存取的存储结构D)随意存取的存储结构,随意存取的存储结构(29)下列数据结构中,按先进后出原则组织数据的是A)线性链表坨栈C)循环链表D)依次表(30)具有3个结点的二叉树有A)2种形态B)4种形态C)7种形态Q15种形态(31)设有下列二叉树对此二叉树前序遍历的结果为A)ZBTYCPXAB
![计算机二级公共基础知识题库.docx_第1页](https://www.001doc.com/fileroot_temp1/2023-5/9/e517ed55-f3f5-4cb4-bbcb-42125527d9b4/e517ed55-f3f5-4cb4-bbcb-42125527d9b41.gif)
![计算机二级公共基础知识题库.docx_第2页](https://www.001doc.com/fileroot_temp1/2023-5/9/e517ed55-f3f5-4cb4-bbcb-42125527d9b4/e517ed55-f3f5-4cb4-bbcb-42125527d9b42.gif)
![计算机二级公共基础知识题库.docx_第3页](https://www.001doc.com/fileroot_temp1/2023-5/9/e517ed55-f3f5-4cb4-bbcb-42125527d9b4/e517ed55-f3f5-4cb4-bbcb-42125527d9b43.gif)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 公共 基础知识 题库
![提示](https://www.001doc.com/images/bang_tan.gif)