公共基础知识(无答案).doc

《公共基础知识(无答案).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一.数据结构1.算法【1】0504(5)问题处理方案的正确而完整的描述称为【】。【2】Y4(1)Y6(1)下列选项中，不是一个算法的基本特征的是()。A)完整性B)可行性C)有穷性D)拥有足够的情报【3】Y5(1)在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的＿＿特性。【4】0509(2)C1(1)算法复杂度主要包括时间复杂度和【】复杂度。【5】1003(2)Y5(1)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数【6】Y1(1)Y7(1)算法的空间复杂度是指()A)算法程序的

2、长度B)算法程序中的指令条数C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间【7】0909(4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数【8】0609(7)Y2(1)下列叙述中正确的是()。A)一个算法的空间复杂度大，则其时间复杂度必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述3种说法都不对【9】0704(1)下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法

3、的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关【10】C2(1)下列叙述正确的是()。A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上3种描述都不对【11】0804(5)算法的有穷性是指A．算法程序的运行时间是有限的B．算法程序所处理的数据量是有限的C．算法程序的长度是有限的D．算法只能被有限的用户使用2.存储结构【12】1103(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构

4、B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构【13】C2(2)Y1(2)0504(1)数据的存储结构是指()。A)数据所占的存储空间B)数据的逻辑结构在计算机中的存放形式C)数据在计算机中的顺序存储方式D)存储在计算机外存中的数据【14】C2(1)在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间____的信息。【15】0509(4)Y2(2)下列叙述中正确的是(　)。　A)一个逻辑数据结构只能有一种存储结构　B)数据的逻辑结构属于线性结构，存储结构属于非线性结构　C)一个逻辑数据结构可以有多种存储结构，且各种存储

5、结构不影响数据处理的效率　D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【16】0709(6)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D)以上三种说法都不对【17】0504(5)Y6(5)下列对于线性链表的描述中正确的是()。A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素

6、的前面D)存储空间必须连续，且各元素的存储顺序是任意的【18】0904(1)下列叙述中正确的是A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表C)循环队列是非线性表D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构【19】0809(4)下列叙述中正确的是A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间【20】0604(5)下列叙述中正确的是()。A)线性链表是线性表的链式存储结构B

7、)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构【21】Y4(5)在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。【22】Y5(2)下列描述中，不是线性表顺序存储结构特征的是()。A)不便于插入和删除B)需要连续的存储空间C)可随机访问D)需另外开辟空间来保存元素之间的关系【23】Y6(2)下列数据结构中，属于非线性的是()。A)线性表B)队列C)树D)栈【24】C1(2)Y6(3)下列叙述中错误的是()。A)线性表是由n个元素