奥鹏教育云南开放大学数据结构在线作业三

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

数据结构 在线作业 3-00001

以下（　）是一个线性表。
A:由n个实数组成的集合
B:由100个字符组成的序列
C:由所有整数组成的序列
D:所有奇数组成的序列
答案问询微信：424329

一棵哈夫曼树共有n个非叶结点，则该树有（　）个叶结点。
A:n
B:n+1
C:n-1
D:2n
答案问询微信：424329

若一个栈用数组data[n]存储,空栈初始栈顶指针top为n-1, 则如元素x进栈的正确操作是：（　）。
A:top++; data[top]=x;
B:data[top]=x; top++;
C:top–;data[top]=x ;
D:data[top]=x; top–;
答案问询微信：424329

对于一颗高度为h、度为4的树来说，（　） 。
A:至少有h+3个节点
B:至多有4h-1个节点
C:至多有4h个节点
D:至少有h+4个节点
答案问询微信：424329

在一个链队列中，假设f和r分别为队头和队尾指针，则插入s所指结点的操作为（　）。
A:f．setNext(s); f=s;
B:r.setNext（s）; r=s;
C:s．setNext(r); r=s;
D:s.setNext(f); f=s;
答案问询微信：424329

对于一个具有n个顶点e条边的有向图存储在邻接矩阵中，则非零元素的个数是（　）。
A:n
B:2e
C:e
D:n+e
答案问询微信：424329

在线性表中，除了开始元素外，每个元素（　）。
A:只有唯一的前驱元素
B:只有唯一的后即元素字符
C:有多个前驱元素
D:有多个后继元素
答案问询微信：424329

一棵完全二叉树共有30个结点，则该树的高度是（　）。
A:6
B:4
C:3
D:5
答案问询微信：424329

深度为5的完全二叉树共有20个结点，则第5层上有（　）个结点(根所在结点为第一层)。
A:3
B:8
C:5
D:6
答案问询微信：424329

某算法的时间复杂度为O（n）,表明该算法的（　）。
A:问题规模为n
B:执行时间等于n
C:执行的时间与n成正比
D:问题规模与n成正比
答案问询微信：424329

（　）是性质相同的数据元素的集合，是数据的子集。
A:数据元素
B:数据对象
C:数据结构
D:数据项
答案问询微信：424329

线性表是一个奥鹏云南开放大学平时在线作业（　）。
A:有限序列，可以为空
B:有限序列，不可以为空
C:无限序列，可以为空
D:无限序列，不可以为空
答案问询微信：424329

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（　）。
A:物理结构
B:逻辑结构
C:算法的具体实现
D:给相关变量分配存储单元
答案问询微信：424329

对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（　）。
A:n
B:（n+1）/2
C:2n
D:n-1
答案问询微信：424329

以下算法的时间复杂度为（　）。public static void fun(int n){int j=0;for (i=1;i=n;i++)j=j+i;}
A:O(n)
B:O()
C:O(nlon)
D:O(lon)
答案问询微信：424329

一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（　）（进栈出栈可以交替进行）。
A:dceab
B:edcba
C:decba
D:abcde
答案问询微信：424329

以下说法正确的是（　）。
A:连通图G的生成树中可以包含回路
B:连通图G的生成树可以是不连通的
C:连通图G的生成树一定是唯一的
D:连通图G的生成树一定是连通而不包含回路的
答案问询微信：424329

对于一颗有n个节点的树，其中所有度之和等于：（　） 。
A:n
B:n-1
C:n-2
D:n+1
答案问询微信：424329

若唯一确定一颗二叉树，只需知道二叉树的（　）。
A:先序序列
B:中序序列
C:中序和后序序列
D:先序和后序序列
答案问询微信：424329

一棵有n个结点采用链式存储的二叉树，则该树共有（　）个指针域为空。
A:2n
B:2n+1
C:2n+2
D:n+1
答案问询微信：424329