二级c语言公共基础知识.doc

算法 习 题 一．选择题 1.下列叙述中正确的是( D )【2006年9月】 A）一个算法的空间复杂度大，则其时间复杂性必定大 B）一个算法的空间复杂度大，则其时间复杂性必定小 C）一个算法的时间复杂度小，则其空间复杂性也必定小 D）上述三种说法都不对 2.下列叙述中正确的是( B)【2007年4月】 A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 3. 算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的( C )【2007年4月】 A）正当性 B）可行性 C）确定性 D）有穷性 4. 下列叙述中正确的是( A )【2007年9月】 A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对 5. 算法的空间复杂度是指( A ) 【2009年9月】 A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 6. 算法的时间复杂度是指( D )【2010年3月】 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 7.下列叙述中正确的是( D )【2011年 9月】 A)算法就是程序 B)设计算法时只需要考虑数据结构的设计 C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对 8. 算法的有穷性是指( A ) 【2012年3月】 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 数据结构的基本概念 习 题 一．选择题 1.下列叙述中正确的是（ D ）【2005年9月】 A．一个逻辑数据结构只能有一种存储结构 B．数据的逻辑结构属于线性结构，存储结构属于非线性结构 C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 2.下列叙述中正确的是（ D ）【2007年9月】 A）数据的逻辑结构与存储结构必定是一一对应的 B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构 D）以上三种说法都不对 3. 下列叙述中正确的是（A ）【2008年9月】 A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间 线性表及其顺序存储结构 习题 一．选择题 1. 下列叙述中正确的是（ B ）【2010年9月】 　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构　　D）上述三种说法都不对 2.下列关于线性链表的叙述中，正确的是（ C ）【2011年 9月】 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C.进行插入与删除时，不需要移动表中的元素 D.以上三种说法都不对 线性链表 习 题 一．选择题 1.下列叙述中正确的是（ B ）【2011年3月】 　　A)有一个以上根结点的数据结构不一定是非线性结构 　　B)只有一个根结点的数据结构不一定是线性结构 　 C)循环链表是非线性结构 D)双向链表是非线性结构 栈及其基本运 习题 一．选择题 1.下列关于栈的描述正确的是（ C ）【2005年9月】 A．在栈中只能插入元素而不能删除元素 B．在栈中只能删除元素而不能插入元素 C．栈是特殊的线性表，只能在一端插入或删除元素 D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 2.按照“后进先出”原则组织数据的数据结构是（B ）。【2006年4月】 A）队列 B）栈 C）双