出自:国家开放大学数据结构与算法

算法的五个基本特征是输入、输出、有穷性、确定性、可行性。
顺序表会开辟连续的存储空间存储数据。
已知入栈的序列是ABCD，则出栈序列可以是ABCD。
队列中插入元素在队头进行，删除元素在队尾进行。
字符串是一种操作受限的线性表。
下三角矩阵压缩存储时元素的位置能通过下标i j找到。
哈夫曼树是最优二叉树。
线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。
有向图无法进行深度优先遍历。
图的存储结构有邻接矩阵存储结构和邻接表存储结构。
顺序查找中待查元素为首元素时比较元素的次数最少。
散列查找中，冲突越多，散列查找效率越高
归并排序的空间复杂度是O(1)。
直接插入排序与简单选择排序相比记录移动次数更少。
用分治法解决的问题分解为子问题时子问题相互独立
请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
List<String > list=new ArrayList<String>();//创建顺序表
list.add("A"); //添加数据A到线性表中
list. ① ; //添加数据B到线性表中
list. ② ; //删掉下标为1的元素
A. remove(1); B. add("B") C. set(“B”) D. get(1)
现有完全二叉树顺序存储结构如下图所示，则

①5号结点F的双亲结点是（ ）。
A .2号结点C B. 4号结点E C. 1号结点B D .3号结点D
②该二叉树的层序遍历结果为（ ）。
A .(ABCDEFGH) B. (ABDHECFG) C.(HDBEAFCG) D.(HDEBFGCA)
如下图所示有向图，从1顶点开始，其拓扑排序序列可以为 ① 或者 ② 或者 ③ 。

A .(123564) B. (125634) C.(125364) D.(123456)
现有关键字序列{41，68，13， 25， 15，48}，散列函数为Hash(Key)=Key %13，散列表长为13，则41的散列地址为 ① ，41和 ② 是同义词。
① A.2 B.3 C.0 D.13
② A.13 B.15 C.68 D.25
对一组关键字序列{30 85 15 78 06 33 45}进行快速排序（30为基准值），第一趟扫描排序结果为 ① ；若对该关键字序列{30 85 15 78 06 33 45}进行两两归并排序，第一趟两两归并排序结果为 ② 。
A. 06 15 30 78 85 33 45
B. 06 85 15 78 30 33 45
C. 30 15 78 06 33 45 85
D. 30 85 15 78 06 33 45
下面的说法正确的是（ ）。
A.数据结构可以分成逻辑结构和线性结构
B.数据的逻辑结构是指数据及其逻辑结构在计算机中的表示
C.从逻辑结构角度数据结构可以分为集合、线性结构、树结构和图结构四类
D.数据的存储结构是从具体问题抽象出来的数学模型
线性表采用链式存储时，存储空间（ ）。
A．必须是不连续的 B．连续与否均可
C．必须是连续的 D．和头结点的存储地址相连续
顺序循环队列容量为20，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为12，队尾为5的时候，队列中共有（ ）个元素。
A.15 B.14 C.12 D.13
设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。
A. 顺序表 B. 链表 C. 队列 D. 栈
下列有关串的操作中，（ ）不是串的常用操作。
A.连接（concat） B.求子串（substring） C.插入（insert） D.求长度(length)
广义表GL=(a, (a))的表头是（ ）。
A. a B. (a) C. () D. ((a))
二叉树高度为k，第1层到第k-1层每层都是满的，第k层结点数不满，但该层结点从左到右满放，则该二叉树为（ ）。
A. 斜树 B. 有序树 C. 满二叉树 D. 完全二叉树
将一棵树转换为二叉树后，该转换后的二叉树的特点是（ ）。
A. 没有右子树 B. 没有左子树 C. 左右子树都有 D. 每层上只有一个结点
关于有向图的的说法错误的是（ ）。
A. 有向图中顶点v的入度(indegree)是以顶点v为终点（弧头）的弧的数目
B. 有向图中顶点v的出度(outdegree)是以顶点v为始点（弧尾）的弧的数目
C. 有向图中各顶点的入度之和等于各顶点的出度之和
D. 有向图中各顶点入度之和等于弧数e的2倍
在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（ ）。
A. 在顶点表最后插入顶点信息
B. 找到边的第一个顶点的对应边链表，插入边信息
C. 找到边的第二个顶点的对应边链表，再次插入边信息
D. 把顶点表重新排序
如下图一棵平衡二叉排序树插入元素10后发生失衡，则对其应作（ ）型调整以使其平衡。

A. LL B. LR C. RL D. RR
设一组初始记录关键字序列为(15，18，83，35，24，47，50，62，90)，则利用顺序查找方法查找关键字24需要比较的关键字个数为（ ）。
A. 1 B. 5 C. 9 D. 10
下面有关排序的说法正确的是（ ）。
A.所有的排序算法都是稳定的
B.排序算法中冒泡排序性能最好
C.堆排序是不稳定的排序算法
D.简单选择排序是稳定的排序算法
对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（ ）。
A. O(nlog2n)，O(1) B. O(n)，O(1)
C. O(nlog2n)，O(n) D. O(n2)，O(n)
当整体最优解可以通过局部最优选择得到时，该问题一般可以采用（ ）来求解。
A.贪心算法 B.回溯算法 C.分治算法 D.折半查找算法
一般来说，递归只需要有递归方程就行了。
栈只能在栈底端进行插入删除。
顺序表在进行插入元素时不需要移动元素。
队列的存储结构只有顺序存储结构。
稀疏矩阵压缩存储时需要存储非零元素及其位置信息，不需要存储零元素。
空串的长度为零
二叉树没有顺序存储结构。
线索二叉树只能加中序线索。
连通图的最小生成树可以有不同的形态。
带环图进行拓扑排序后，序列中不能包含所有顶点。
折半查找是在有序顺序表上进行的查找
散列查找中冲突处理方法有开放地址法和链地址法。
当序列已经排好序时，快速排序退化为冒泡排序。
直接插入排序是不稳定的排序算法。
回溯法是在搜索过程中逐步构造解空间树的。
首页 <上一页 1 2 3 下一页> 尾页