云南开放大学第3形考作业15

奥鹏云南开放大学平时在线作业

20春第3学期形考作业1

已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（　）。
A:E
B:F
C:G
D:J
答案问询微信：424329

在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（　）。
A:O（1）
B:O（m）
C:O（m2）
D:O（log2m）
答案问询微信：424329

在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（　）。
A:S-next=P-next；P-next=S；
B:P-next=S-next；S-next=P；
C:P-next=P；P-next=S；
D:P-next=S；S-next=P；
答案问询微信：424329

具有m个结点的无向图的边数最多为（　）。
A:m+1
B:m（m-1）/2
C:m（m+1）
D:2m（m+1）
答案问询微信：424329

在一棵二叉树中，第5层上的结点数最多为（　）。
A:8
B:15
C:16
D:32
答案问询微信：424329

堆排序是一种（　）排序。
A:插入
B:选择
C:交换
D:归并
答案问询微信：424329

对n个不同的排序码进行冒泡排序，在元素无序情况下的比较次数为（　）。
A:n + 1
B:n
C:n – 1
D:n（n – 1）/2
答案问询微信：424329

在查找过程中，若同时还要做增、删工作，这种查找则称为（　）。
A:静态查找
B:动态查找
C:内查找
D:外查找
答案问询微信：424329

最小生成树指的是（　）。
A:由连通图所得到的边数最少的生成树
B:由连通图所得到的顶点相对较少的生成树
C:连通图的所有生成树中权值之和最小的生成树
D:连通图的极小连通子图
答案问询微信：424329

下列算法的时间复杂度是（　）。for(i=1;i=n;i+ +)c[i]=i；
A:O（1）
B:O（n）
C:O（log2n）
D:O（nlog2n）
答案问询微信：424329

在具有n个结点的完全二叉树中，结点i（2in）的左孩子结点是（　）。
A:2i
B:不存在
C:2i+1
D:2i-1
答案问询微信：424329

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（　）。
A:x = top；top = top – next；
B:x = top；top = top – next；
C:top = top 奥鹏云南开放大学平时在线作业- next；x = top – data；
D:x = top – data；top = top – next；
答案问询微信：424329

链表不具有的特点是（　）。
A:随机访问
B:不必事先估计存储空间
C:插入删除时不需移动元素
D:所需的空间与线性表成正比
答案问询微信：424329

以下关于数据的逻辑结构的叙述正确的是（　）。
A:数据的逻辑结构是数据间关系的描述
B:数据的逻辑结构反映了数据在计算机中的存储方式
C:数据的逻辑结构分为顺序结构和链式结构
D:数据的逻辑结构分为静态结构和动态结构
答案问询微信：424329

哈夫曼树是访问叶结点的带权路径长度（　）的二叉树。
A:最短
B:最长
C:可变
D:不定
答案问询微信：424329

算法在发生非法操作时可以做出处理的特性称为（　）。
A:正确性
B:易读性
C:健壮性
D:高效性
答案问询微信：424329

链栈与顺序栈相比，比较明显的优点是（　）。
A:插入操作更加方便
B:删除操作更加方便
C:不会出现下溢的情况
D:不会出现上溢的情况
答案问询微信：424329

最小生成树的构造可使用（　）。
A:prim算法
B:冒泡算法
C:迪杰斯特拉算法
D:哈夫曼算法
答案问询微信：424329

链表具有的特点是（　）。
A:可随机访问任一元素
B:插入、删除需要移动元素
C:不必事先估计存储空间
D:存储空间是静态分配的
答案问询微信：424329

若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（　）。
A:m – i
B:m – i + 1
C:i
D:不确定
答案问询微信：424329

数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（　）。
A:索引存储方法
B:顺序存储方法
C:链式存储方法
D:散列存储方法
答案问询微信：424329

图的广度优先搜索遍历类似于树的（　）。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（　）。
A:O（1）
B:O（log2n）
C:O（n）
D:O（n2）
答案问询微信：424329

链表不具有的特点是（　）。
A:随机访问
B:不必事先估计存储空间
C:插入删除时不需移动元素
D:所需的空间与线性表成正比
答案问询微信：424329

对于一个栈，给定输入序列为1，2，3，则下列不可能为输出序列的是（　）。
A:1，2，3
B:3，2，1
C:3，1，2
D:2，1，3
答案问询微信：424329