注意：此页面搜索的是所有试题
国家开放大学数据结构与算法
按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（ ）。
A. 12 B. 24 C. 52 D. 36
设一组初始记录关键字序列为(13，18，24，35，47，50，62)，则利用折半查找过程中第一个比较的关键字是（ ）。
A. 13 B. 50 C. 47 D. 35
堆的形状是一棵（ ）。
A. 完全二叉树 B. 满二叉树 C. 二叉排序树 D 判定树
快速排序的最坏情况下的时间复杂度为（ ）。
A. O(n2) B. O(n1og2n) C. O(n) D. O(n1.3)
贪心算法解决的问题应满足（ ）。
A. 贪心选择性质和最优子结构性质
B. 贪心选择性质和独立子问题性质
C. 最优子结构性质和重叠子问题性质
D. 试探和回溯性质
算法的五个基本特征是输入、输出、有穷性、确定性、可行性。
顺序表会开辟连续的存储空间存储数据。
已知入栈的序列是ABCD，则出栈序列可以是ABCD。
队列中插入元素在队头进行，删除元素在队尾进行。
字符串是一种操作受限的线性表。
下三角矩阵压缩存储时元素的位置能通过下标i j找到。
哈夫曼树是最优二叉树。
线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。
有向图无法进行深度优先遍历。
图的存储结构有邻接矩阵存储结构和邻接表存储结构。
A. 12 B. 24 C. 52 D. 36
设一组初始记录关键字序列为(13，18，24，35，47，50，62)，则利用折半查找过程中第一个比较的关键字是（ ）。
A. 13 B. 50 C. 47 D. 35
堆的形状是一棵（ ）。
A. 完全二叉树 B. 满二叉树 C. 二叉排序树 D 判定树
快速排序的最坏情况下的时间复杂度为（ ）。
A. O(n2) B. O(n1og2n) C. O(n) D. O(n1.3)
贪心算法解决的问题应满足（ ）。
A. 贪心选择性质和最优子结构性质
B. 贪心选择性质和独立子问题性质
C. 最优子结构性质和重叠子问题性质
D. 试探和回溯性质
算法的五个基本特征是输入、输出、有穷性、确定性、可行性。
顺序表会开辟连续的存储空间存储数据。
已知入栈的序列是ABCD，则出栈序列可以是ABCD。
队列中插入元素在队头进行，删除元素在队尾进行。
字符串是一种操作受限的线性表。
下三角矩阵压缩存储时元素的位置能通过下标i j找到。
哈夫曼树是最优二叉树。
线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。
有向图无法进行深度优先遍历。
图的存储结构有邻接矩阵存储结构和邻接表存储结构。