计算机二级公共基础知识题库及答案分析
126页1、全国计算机等级考试二级公共基础知识考题库第一章 数据结构一、选择题(1)下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表 B)线性链表C)二叉链表 D)有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大但允许相邻元素值相等)的。选项A正确。(2)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、选项B和选项D错误,正确答案是选项C。(3)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率【答案】D【解析】一般来说,一种数据的逻辑结构根据需要可以
2、表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项D的说法正确。(4)算法执行过程中所需要的存储空间称为算法的A)时间复杂度B)计算工作量C)空间复杂度D)工作空间【答案】c【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据 所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。(5)下列关于队列的叙述中正确的是A)在队列中只能插入数据B)在队列中只能删除数据C)队列是先进先出的线性表D)队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。所以队列是先进先出的线性表。(6)设有下列二叉树:ACBFED对此二叉树后序遍历的结果为A)ABCDEF B)BDAECF C)ABDCEF D)DBEFCA【答案】D 【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历。其遍历顺序应该为:后序遍历左子树
3、一后序遍历右子树一访问根结点。按照定义,后序遍历序列是DBEFCA,故答案为D。(7) 下列叙述中正确的是( )A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对【答案】A【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的,包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上,选择一种合适的存储结构,可以使得数据操作所花费的时间少,占用的存储空间少,即提高程序的效率。因此,本题选项A的说法是正确的。(8) 下列叙述中正确的是( )A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线线结构D)以上三种说法都不对【答案】D【解析】本题考查数据结构的基本知识。数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象
4、,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中;链式存储结构是使用指针把相互直接关联的节点链接起来。因此,这两种存储结构都是线性的。可见,逻辑结构和存储结构不是一一对应的。因此,选项A和选项B的说法都是错误的。无论数据的逻辑结构是线性的还是非线性的,只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中,数组是内存中一段连续的地址空间,可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储,比如二叉树。因此,选项c的说法是错误的(9) 冒泡排序在最坏情况下的比较次数是( )A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2【答案】C 【解析】冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其他值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需n-1趟排序,第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第l趟比较n-1次
《计算机二级公共基础知识题库及答案分析》由会员公****分享,可在线阅读,更多相关《计算机二级公共基础知识题库及答案分析》请在金锄头文库上搜索。
新新农合自查整改意见和措施
年医保办工作总结
上海二手车交易合同律师版(六篇)
文旅融合建设项目建议书写作模板
2023年05月江西省工业和信息化厅部分厅属事业单位公开招聘工作人员3人(41)笔试题库含答案带解析
东莞关于成立功能性器件研发公司可行性报告_范文
世界工厂化农业的基本现状
费森血滤机停血滤的流程
德程水泥预制品项目资金申请报告写作模板+定制代写
毕业生三方协议格式范文(九篇).doc
建筑工程检验批
【新教材】四川省中考语文复习考点突破:八年级上册基础知识
高中化学第四章非金属及其化合物无机非金属材料的主角硅检测新人教版必修
小学一年级语文下册单元的测试题.doc
第十,十一标段施工组织设计
STP调车监控系统维护手册
教育教学工作总结开头范例.doc
酒店服务员七月份工作计划标准模板(七篇).doc
高三班主任总结和心得(3篇).doc
关于体育教师个人工作总结范文5篇
2023-04-15 130页
2023-12-04 13页
2023-04-21 4页
2023-01-28 7页
2023-04-18 9页
2022-11-04 8页
2023-05-01 5页
2023-04-27 5页
2023-05-14 5页
2023-10-06 10页