国家开放大学数据结构与算法-题库-五号题库

搜题，就来5TiKU.com题库

检索到关于 国家开放大学数据结构与算法 的题目 60 道

广告

设一组初始记录关键字序列为(13，18，24，35，47，50，62)，则利用折半查找过程中第一个比较的关键字是（）。 A. 13 B. 50 C. 47 D. 35

按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（）。A. 12 B. 24 C. 52 D. 36

堆的形状是一棵（）。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找到。

线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。

有向图无法进行深度优先遍历。

图的存储结构有邻接矩阵存储结构和邻接表存储结构。

debug诊断信息需要在index.php文件中开启开发者模式才能查看

谷歌广告

五号题库-分类

党建知识（）工程建设（）医学题库（）成人高考（）法律知识（） K12教育题库（）

基于讯睿CMS © 2022 5TiKU.com 陕ICP备10203460号