欢迎来到天天文库
浏览记录
ID:35561026
大小:230.50 KB
页数:31页
时间:2019-03-28
《全国计算机VB二级等级考试公共基础知识考题汇编》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、.公共基础知识1.1数据结构与算法一、选择题(1)下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对(2)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D)以上三种说法都不对(3)冒泡排序在最坏情况下的比较次数是A)n(n+1)/2B)nlog2n
2、C)n(n-1)/2D)n/2(4)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A)219B)221C)229D)231(5)下列叙述中正确的是A)算法的效率只是与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储是一一对应的D)算法的时间复杂度与空间复杂度一定相关(6)下列对队例的叙述正确的是A)队列属于非线性表B)队列按“先进后出”原则组织数据ABCDEFXYZ选择题第(7)题图C)队列在队尾删除数据D)队列按“先进先出”
3、原则组织数据(7)对右图二叉树进行前序遍历的结果为A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(8)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A)n+131B)n-1C)2nD)n/2(9)下列叙述中正确的是A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)上述三种说法都不对(10)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为A)63B)64
4、C)6FCEADGB选择题第(11)题图D)7(11)对右图二叉树进行中序遍历的结果是A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG(12)按照“后进先出”原则组织数据结构是A)队列B)栈C)双向链表D)二叉树(13)下列叙述中正确的是A)线性链表层是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构ABCEEF选择题第(14)题图(14)对右图二叉树进行后序遍历的结果为A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA(15)在
5、深度为7的满二叉树中,叶子结点的个数为A)32B)31C)64D)63(16)下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表B)线性链表31C)二叉链表D)有序线性链表(17)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入成删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素(18)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,且各种存储结构不影响数据处理的效率
6、C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率(19)数据的存储结构是指A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示(20)下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针(21)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2B
7、)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2(22)对长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)log2nB)n/2C)nD)n+1(23)下列对于线性链表的描述中正确的是A)存储空间不一定是连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面C)存储空间必须连续,且前件元素一定存储在后件元素的前面D)存储空间必须连续,且各元素的存储顺序是任意的二、填空题PFCEADGHB填空题第(2)题图(1)线性表的存储结构主要分为顺序存储结构
8、和链式存储结构。队列是一种特殊的线性表,循环队列的[1]存储结构。(2)对下列二叉地进行中序遍历的结果为[2]。(3)在深度为7的满二叉树中,度为2的结点个数为[3]。(4)按“先进后出”原则组织数据的数据结构是[4]。(5)数据结构分为线性结构和非线性结构,带链的队列属于[5]。31(6)对长度为10的线性表进行冒泡排序,最坏情
此文档下载收益归作者所有