注意：此页面搜索的是所有试题
国家开放大学程序设计基础
如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
选择一项：
A.
设立单独的区域存储元素之间的逻辑次序
B.
元素本身的关键字来表示逻辑次序
C.
元素在内存中的相对位置表示逻辑次序
D.
保存在元素中的指针表示先后次序
进行顺序查找的条件是______。 选择一项： A. 数据不需要有序，也不限制存储方式 B. 数据有序且采用链式存储方式 C. 数据不需要有序，但需要顺序存储 D. 数据有序且采用顺序存储方式
队列的最主要特点是______。 选择一项： A. 先进后出 B. 一端进一端出 C. 两端进出 D. 先进先出
如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。 选择一项： A. 集合 B. 线性结构 C. 图型结构 D. 树型结构
在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。 选择一项： A. ① 2 ② N=M+1 B. ① 2 ② N=M+2 C. ① 1 ② N=M+2
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。 选择一项： A. 排序 B. 查找 C. 建立 D. 遍历
对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。 选择一项： A. ① ABDEC ② EDBCA B. ① DEBAC ② ABDEC C. ① EDBCA ② DEBAC
设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。 选择一项： A. A，B，C，D，E B. E，D，C，B，A C. E，A，B，C，D D. B，C，D，E，A
已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为 哪个？ 选择一项： A. a，e，c，b，f，d B. a，b，f，e，c，d C. a，e，d，f，b，c D. a，c，e，b，d，f
下列叙述中正确的是_____。 选择一项： A. 设计算法时只需要考虑结果的可靠性 B. 设计算法时只需要考虑数据结构的设计 C. 以上三种说法都不对 D. 算法就是程序
下列叙述中正确的是_____。 选择一项： A. 以上三种说法都不对 B. 一个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的空间复杂度大，则其时间复杂度也必定大 D. 一个算法的时间复杂度大，则其空间复杂度必定小
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。 选择一项： A. 有零个或多个输入 B. 有穷性 C. 可行性 D. 有零个或多个输出
下面叙述正确的是（ ）。 选择一项： A. 算法的时间复杂度与空间复杂度一定相关 B. 算法的效率只与问题的规模有关，而与数据的存储结构无关 C. 算法的时间复杂度是指执行算法所需要的计算工作量 D. 数据的逻辑结构与存储结构是一一对应的
在do-while循环中,任何情况下都不能省略while
A.正确
B.错误
对于for(表达式1;表达式2;表达式3)语句来说,continue语句意味着转去执行表达式2
A.正确
B.错误
进行顺序查找的条件是______。 选择一项： A. 数据不需要有序，也不限制存储方式 B. 数据有序且采用链式存储方式 C. 数据不需要有序，但需要顺序存储 D. 数据有序且采用顺序存储方式
队列的最主要特点是______。 选择一项： A. 先进后出 B. 一端进一端出 C. 两端进出 D. 先进先出
如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。 选择一项： A. 集合 B. 线性结构 C. 图型结构 D. 树型结构
在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。 选择一项： A. ① 2 ② N=M+1 B. ① 2 ② N=M+2 C. ① 1 ② N=M+2
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。 选择一项： A. 排序 B. 查找 C. 建立 D. 遍历
对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。 选择一项： A. ① ABDEC ② EDBCA B. ① DEBAC ② ABDEC C. ① EDBCA ② DEBAC
设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。 选择一项： A. A，B，C，D，E B. E，D，C，B，A C. E，A，B，C，D D. B，C，D，E，A
已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为 哪个？ 选择一项： A. a，e，c，b，f，d B. a，b，f，e，c，d C. a，e，d，f，b，c D. a，c，e，b，d，f
下列叙述中正确的是_____。 选择一项： A. 设计算法时只需要考虑结果的可靠性 B. 设计算法时只需要考虑数据结构的设计 C. 以上三种说法都不对 D. 算法就是程序
下列叙述中正确的是_____。 选择一项： A. 以上三种说法都不对 B. 一个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的空间复杂度大，则其时间复杂度也必定大 D. 一个算法的时间复杂度大，则其空间复杂度必定小
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。 选择一项： A. 有零个或多个输入 B. 有穷性 C. 可行性 D. 有零个或多个输出
下面叙述正确的是（ ）。 选择一项： A. 算法的时间复杂度与空间复杂度一定相关 B. 算法的效率只与问题的规模有关，而与数据的存储结构无关 C. 算法的时间复杂度是指执行算法所需要的计算工作量 D. 数据的逻辑结构与存储结构是一一对应的
在do-while循环中,任何情况下都不能省略while
A.正确
B.错误
对于for(表达式1;表达式2;表达式3)语句来说,continue语句意味着转去执行表达式2
A.正确
B.错误