山东建筑大学
- 用邻接表存储的图的深度优先遍历算法类似于树的层次遍历。（ ）
- 图的邻接矩阵中矩阵中非零元素个数与边数有关。（ ）
- 对有n个记录的集合进行归并排序所需要的辅助空间与初始记录的排列状况有关。（ ）
- 消除递归不一定需要使用栈。（ ）
- 在有向图中，入度为0的结点称为叶子结点(或叶子)。（ ）
- 在表结构中最常用的是线性表，栈和队列不太常用。（ ）
- 取线性表的第i个元素的时间与i的大小有关。（ ）
- 循环队列也存在空间溢出问题。（ ）
- 有回路的图不能进行拓扑排序。（ ）
- 哈夫曼树是一棵带权路径，长度最短的二叉树，其路径上全治罪越大的节点力根节点越近。（ ）
- 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ）
- 希尔排序是直接插入排序的一种改进方法。（ ）
- 对于链式存储的线性表，访问结点和删除结点的时间复杂度为（ ）。（ ）
- 在链表中若经常在最后一个位置插入或删除元素，则宜采用（ ）存储方式。（ ）
- 已知一个算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，则其前缀形式为（ ）。（ ）
- 某算法的时间复杂度为O(n2)，表明该算法的（ ）。（ ）。
- 以下数据结构中哪一个是非线性结构（ ）？（ ）
- 构建N个记录的初始堆（heap），其时间复杂度为（ ）。（ ）
- 任何一个无向图连通图的最小生成树（ ）。（ ）
- 在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情况下不可能出现的是（ ）。（ ）
- 对于中序遍历与后序遍历结果相同的二叉树为（ ）。（ ）
- 以下算法的时间复杂度为（ ）。（ ）void fun(int n) {int x = 1;while (x<=n) {x=x*2;}
- 每次直接比较两个相邻元素，若出现逆序排列时，就交换他们的位置，此种排序方法称为（ ）。（ ）
- 假定一棵三叉树的结点树为50，则它的最小高度为( )。（ ）
- 对于前序遍历与中序遍历结果相同的二叉树为（ ）。（ ）
- 下面关于图的存储的叙述中，哪一个是正确的( )。（ ）
- 下列函数的时间复杂度为（ ）。（ ）int func(int n) {int i=0, sum=0;while (sum
A:O(logn) B:O(nlogn) C:O(n) D:O(n1/2)- 在一个长度为n的顺序表中删除一个元素时，平均需要移动（ ）个元素。（ ）
A:n/2 B:n-1 C:(n-1)/2 D:n- 线性表采用链式存储结构时，要求内存中可用存储单元的地址（ ）。（ ）
A:一定是不连续的 B:部分地址必须是连续的 C:连续不连续都可以 D:必须是连续的- 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。 （ ）
A:不能确定 B:11 C:15 D:9- 具有n个顶点的有向图最多有( )条边。（ ）
A:n(n-1) B:2n C:n(n+1) D:n- 在下列存储形式中，哪一个不是树的存储形式？（ ）。（ ）
A:顺序存储表示法 B:双亲表示法 C:孩子链表表示法 D:孩子兄弟表示法- 以下叙述中，正确的是（ ）。 （ ）
A:Floyd算法求两个顶点的最短路径时，pathk-1一定是pathk的子集 B:Dijkstra算法不适合求有回路的带权图的最短路径 C:最短路径一定是简单路径 D:Dijkstra算法不适合求任意两个顶点的最短路径- 在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。（ ）
A:n/2 B:n C:log2n D:log2n+1- n个顶点的强连通图至少有( )条边。（ ）
A:n(n-1) B:n+1 C:n-1 D:n- 一个排序算法的时间复杂度与（ ）什么有关。（ ）
A:所需比较关键字的次数 B:排序算法的稳定性 C:所需辅助存储空间的大小 D:所采用的存储结构- 算法分析的目的是（ ）。（ ）
A:研究算法的输入和输出的关系 B:分析算法的易懂性和文档性 C:分析算法的效率以求改进 D:找出数据结构的合理性- 如果将所有中国人按照生日（只考虑月、日）来排序，那么使用下列排序算法中最快的是（ ）。（ ）
A:归并排序 B:希尔排序 C:快速排序 D:基数排序- 下面的叙述不正确的是（ ）。（ ）
A:线性表在链式存储时，查找第i个元素的时间同i的值无关 B:线性表在顺序存储时，查找第i个元素的时间同i的值成正比 C:线性表在链式存储时，查找第i个元素的时间同i的值成正比 D:线性表在顺序存储时，查找第i个元素的时间同i的值成反比- 在一个长度为n的顺序表中插入一个元素时，平均需要移动（ ）个元素。（ ）
A:n-1 B:N C:(n-1)/2 D:n/2- 在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。（ ）
A:n/2 B:n-1 C:n D:n+1- 为了便于实现两个线性表的合并操作，则宜采用（ ）存储方式。（ ）
A:带头指针的循环单链表 B:带尾指针的循环单链表 C:双向链表 D:顺序表- 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。（ ）
A:1/2 B:1 C:4 D:2- 有关二叉树下列说法正确的是（ ）。（ ）
A:二叉树中任何一个结点的度都为2 B:二叉树中至少有一个结点的度为2 C:一棵二叉树的度可以小于2 D:二叉树的度为2- 下列不属于内部排序的算法是（ ）。（ ）
A:拓扑排序 B:树形排序 C:归并排序 D:折半插入排序- 一棵深度为K的完全二叉树最少有（ ）个结点。（ ）
A:2K-1 B:2K C:2K-1-1 D:2K-1- 线性表采用顺序存储的缺点是（ ）。（ ）
A:元素的逻辑顺序与物理顺序不一致 B:插入、删除操作效率低 C:存储密度低 D:只能顺序访问- 对有n个记录的表做直接插入排序，在最好的情况下需比较（ ）次关键字。（ ）
A:n+1 B:n-1 C:n/2 D:n(n-1)/2- 算法的计算量的大小称为计算的（ ）。（ ）
A:现实性 B:难度 C:效率 D:复杂性- 顺序查找适合于存储结构为( )的线性表。（ ）
A:散列存结构 B:顺序存储结构和链式存储结构 C:压缩存储结构 D:索引存储结构
A:对 B:错
答案:错
A:错 B:对
答案:对
A:对 B:错
答案:B: 错
A:对 B:错
答案:对
A:错 B:对
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
A:对 B:错
A:对 B:错
A:O(1) O(n) B:O(n) O(n) C:O(n) O(1) D:O(1) O(1)
A:顺序表 B:双向链表 C:带尾指针的循环单链表 D:带头指针的循环单链表
A:-A+B*CD/E B:-+A*BC/DE C:-+*ABC/DE D:–A+B*C/DE
A:执行时间等于n2 B:执行时间与n2成正比 C:问题规模是n2 D:问题规模与n2成正比
A:线性表 B:栈 C:二叉树 D:队列
A:O(n) B:O(nlog2n) C:O(log2n) D:O(n2)
A:一定有多棵 B:有一棵或多棵 C:可能不存在 D:只有一棵
A:G中有弧 B:G中有一条从vi到vj的路径 C:G中没有弧 D:G中有一条从vj到vi的路径
A:所有结点没有右子树的二叉树 B:根结点无右孩子的二叉树 C:根结点无左孩子的二叉树 D:所有结点没有左子数的二叉树
A:O(log2n) B:O(nlog2n) C:O(n) D:O(n1/2)
A:堆排序 B:快速排序 C:冒泡排序 D:选择排序
A:5 B:4 C:6 D:3
A:根结点无右孩子的二叉树 B:根结点无左孩子的二叉树 C:所有结点没有右子树的二叉树 D:所有结点没有左子数的二叉树
A:用相邻矩阵法存储图，占用的存储空间数只与图中边数有关,而与结点个数无关 B:用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 C:用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D:用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有关,而与边数无关
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
