资源描述：
《公共基础(c语言)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、下列叙述中止确的是（）。A）算法就是程序B）设计算法时只需要考虑数据结构的设计0设计算法时只需耍考虑结果的可靠性D）以上三种说法都不对参考答案：D算法的有穷性是指（）oA）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的0算法程序的长度是有限的D）算法只能被有限的用户使用参考答案：A下列叙述中止确的是A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小0一个算法的时间复杂度大，则其空间复杂度必定小D）算法的时间复杂度与空间复杂度没有直接关系参考答案：D下列叙述中正确的是A）算法的效率只与问题的规模有关，而与
2、数据的存储结构无关B）算法的时间复朵度是指执行算法所需要的计算工作昴0数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关参考答案：B下列叙述中正确的是A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小0一个算法的时间复杂度大，则其空间复杂度必定小D）算法的时间复杂度与空间复杂度没有宜接关系参考答案：D下列叔述中正确的是A）算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂
3、度-定相关参考答案：B算法的空间复杂度是指（）0A）算法在执行过程屮所需耍的计算机存储空间B）算法所处理的数据量0算法程序屮的语句或指令条数D）算法在执行过程中所需要的临时工作单元数参考答案：A定义无符号整数类为UInt,下面町以作为类UInt实例化值的是（）。A）-369B）36900.369D）整数集合{123,4,5}参考答案：B下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构0程序执行的效率只取决于所处理的数据暈D）以上说法均错谋参考答案：A下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）
4、程序执行的效率只取决于程序的控制结构0程序执行的效率只取决于所处理的数据量D）以上说法均错误参考答案：A下列叙述屮正确的是（）。A）有一个以上根结点的数据结构不-•定是非线性结构B）只有一个根结点的数据结构不一定是线性结构0循环链表是非线性结构D）双向链表是非线性结构参考答案：B下列叙述中止确的是（）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构0顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间参考答案：A下列选项屮，哪个不是一般算
5、法应该有的特征（）。A）无穷性B）可行性O确定性D）有穷性参考答案：AF列叙述中正确的是A）线性表链式存储结构的存储空间一般要少于顺序存储结构B）线性表链式存储结构与顺序存储结构的存储空间都是连续的0线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D）以上说法均错课参考答案：C下列叙述屮正确的是（）。A）栈是〃先进先出〃的线性表B）队列是〃先进后出〃的线性表0循环队列是非线性结构D）有序线性表既对以采用顺序存储结构，也可以采用链式存储结构参考答案：D一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次；H栈，则元素1I
6、J栈的顺序是（）。A）12345ABCDEB）EDCBA543210ABCDE12345D）54321EDCBA参考答案：B下列关于栈的叙述止确的是（）oA）栈按〃先进先出〃组织数据B）栈按〃先进后出〃组织数据0只能在栈底插入数据0）不能删除数据参考答案：BK列关T栈的叙述中正确的是（）。A）在栈中只能插入数据，不能删除数据B）在栈中只能删除数据，不能插入数据O栈是先进后出（FILO）的线性表D）栈是先进先岀（FIFO）的线性表参考答案：C下列叙述中正确的是（）。A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈屮，栈顶指针不变，栈小元素随栈底指针的
7、变化而动态变化0在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）以上说法都不正确参考答案：C下列关于栈叙述正确的是（）oA）栈顶元素最先能被删除B）栈顶元索最后才能被删除0栈底元素永远不能被删除D）栈底元索最先被删除参考答案：A下列关于栈的叙述屮，正确的是A）栈底元素一定是最后入栈的元素B）栈顶元素-定是最先入栈的元索0栈操作遵循先进后出的原则D）以上说法均错谋参考答案：C一个栈的初始状态为空。现将元素1,2,3」,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是A）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2
8、,3,C,
