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

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

数据结构 在线作业 2-00001

对于一个具有n个顶点e条边的有向图奥鹏云南开放大学平时在线作业存储在邻接矩阵中，则非零元素的个数是（　）。
A:n
B:2e
C:e
D:n+e
答案问询微信：424329

用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是(　)。
A:O()
B:O(nn)
C:O(n)
D:O(n)
答案问询微信：424329

栈和队列的相同点是（　）。
A:都是后进先出
B:都是后进后出
C:逻辑结构与线性表不同
D:逻辑结构与线性表相同，都是操作规则受到限制的线性表
答案问询微信：424329

设有一个20阶的对称矩阵a，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从0开始），则矩阵中元素a[9][2]在一维数组B中的下标是（　）。
A:41
B:32
C:18
D:47
答案问询微信：424329

对于一颗有50个节点的，度为3的树来说，其最小高度为（　） 。
A:3
B:4
C:5
D:6
答案问询微信：424329

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（　）。
A:rear.setNext(p);rear=p;
B:rear.setNext(p); p = rear;
C:p = rear.getNext(); rear=p;
D:rear=p; rear.setNext(p);
答案问询微信：424329

设顺序存储的线性长度为n，要在第i（0=i=n）个元素之前插入一个新元素，按课本的算法当i= （　）时，移动元素次数为2。
A:n/2
B:n
C:1
D:n-2
答案问询微信：424329

同一种逻辑结构（　）。
A:只能有唯一的存储结构
B:可以有不同的存储结构
C:只能表示某一种数据元素之间的关系
D:以上三种说法均不正确
答案问询微信：424329

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

对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（　）次元素间的比较。
A:j
B:j-1
C:n-j
D:n-j-1
答案问询微信：424329

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

串与普通的线性表相比较，它的特殊性体现在（　）。
A:顺序的存储结构
B:链接的存储结构
C:数据元素是一个字符
D:数据元素可以任意
答案问询微信：424329

任何一颗二叉树，采用自上而下, 自左至右的方法遍历,如果节点a有左孩子b, 右孩子c，则在节点的先序遍历、中序遍历、后续遍历中，（　）。
A:节点b一定在节点a的前面
B:节点a一定在节点c的前面
C:节点b一定在节点c的前面
D:节点a一定在节点b的前面
答案问询微信：424329

设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（　）。
A:n/2
B:n
C:n-1
D:n-i+1
答案问询微信：424329

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

在一棵二叉树中，若根的编号从0开始,若编号为i的结点存在右孩子，则右孩子的顺序编号为（　）。
A:2i
B:2i-1
C:2i+2
D:2i+1
答案问询微信：424329

设有13个权值的结点，用它们组成一棵哈夫曼树，则该树有（　）个结点。
A:13
B:12
C:26
D:25
答案问询微信：424329

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

对于一颗有n个结点、度为4的树来说，（　）。
A:树的高度最多为n-3
B:树的高度最多为n-4
C:第i层上最多有4(i-1)个结点
D:至少在某一层上正好有4个结点
答案问询微信：424329

设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（　）。
A:x=top.getData(); top=top.getNext();
B:top=top.getNext();x=top.getData();
C:x=top.getNext(); top=top.getData();
D:top.setNext(top); x=top.getData();
答案问询微信：424329